hdu 1003 Max Sum （DP）

点击打开链接

题意：给你一串数，输出此列数中连续不间断的子数的最大和，以及其开始的位置，结束的位置

按下面的程序分析：：

j暂时存储开始的位置，结束的位置用end存，其中，当sum<0时，则不满足和最大的条件，所以j的位置加一（即j=i+1），注意最后输出时，开始和结束的位置要加一，因为循环变量i是从0开始加的。。。

#include"stdio.h"
int main()
{
	int sta,end,i,j,t,n,sum,max,m,count;
	scanf("%d",&t);
	count=0;
	while(t--)
	{
		count++;
		scanf("%d",&n);
		sta=end=0;
		max=-9999;
		sum=0;j=0;
		for(i=0;i<n;i++)
		{
			scanf("%d",&m);
			sum+=m;
			if(sum>max)
			{
				max=sum;
				sta=j;
				end=i;
			}
			if(sum<0)
			{
				sum=0;
				j=i+1;
			}
		}
		printf("Case %d:\n%d %d %d\n",count,max,sta+1,end+1);
		if(t)
			printf("\n");
	}
	return 0;
}