HDU 1003

最大子段和，经典的DP问题，对于刚接触DP的我，无限次的WA。

一个简单的子段和问题，要注意，sum初值要设为无穷小，设为0是过不了的，还要注意，对于左右界来说，要有初值。

上代码

#include <stdio.h>
int main()
{
	int T,n;
	int i,j,sum,b,a,l,r,temp;
	scanf("%d",&T);
	for(j=1;j<=T;j++)
	{
		b=0;
		sum=-10000;
		temp=l=r=1;
		scanf("%d",&n);
		for(i=1;i<=n;i++)
		{
			scanf("%d",&a);
			if(b>=0)
				b+=a;
			else
			{
				b=a;
				temp=i;
			}
			if(b>sum)
			{
				r=i;
				l=temp;
				sum=b;
			}
		}
		printf("Case %d:\n%d %d %d\n",j,sum,l,r);
		if(j!=T)
			putchar('\n');
	}
	
	return 0;
}