HDU 1003 dp

解题思路：这道题是典型的求最大连续子序列，并且输出 最大连续子序列的第一个元素的位置和最后一个元素的位置
核心dp方程为sum[i] = max(sum[i - 1] + data[i],data[i])
以核心dp方程的思想去考虑这道题，若以传统的方式去用数组存储整个序列，不仅代码繁琐，并且效率不是很高，
没输出一个数字，对其进行操作，用两个for循环既可以记录样例的编号，又可以清晰记录最大连续子序列的起始位置和
终止位置

#include<cstdio>
using namespace std;


int main()
{
    int t,sum,max;
    int data,start,End;
    int a, b, A,B,n;
    scanf("%d",&t);
    for(int i = 1; i <= t; i++)
    {
        sum = max = -10001;
        scanf("%d",&n);
        for(int j = 1; j <=n; j++)
        {
            scanf("%d",&data);
            if(sum + data < data)
            {
                sum = data;
                a = b = j;
            }
            else
            {
                sum += data;
                ++b;//应该是++b,而不是b++，因为要判断加上当前的这个数时，新sum是否比旧sum小
            }
            if(max<sum)//将当前的最大的值保存在Max中，在样例中就有体现
            {
                max = sum; A = a;
                B = b;
            }
        }
        printf("Case %d:\n%d %d %d\n",i,max,A,B);
        if(i != t)
            printf("\n");


        }
        return 0;
}