动态规划—Problem A

动态规划—Problem A
题意
最大子段和问题，给出n个数，求n个数连续子段中和最大值以及构成这个最大值的数字是从第几个到到几个，如果同一个最大值有多种情况，则输出第一组情况即可。
解题思路
用一种简单方式来写就是，定义三个状态变量，分别表示当前输入的数值，之前数据总和，和要求的最大值，同时也有相应的位置变量，接下来就是输入数据并判断条件，在此过程中相应的对位置做相应改变。最后求得后按要求输出就好了。
感想
题意挺简单，老师也讲过类似的问题，但这个题却也是调试了多遍，表示心累。
AC代码

#include<iostream>
using namespace std;
int main()
{
    int T,n,i;
    int start,end,x;
    int max,temp,before;
    cin>>T;
    while(T--)
    {
       cin>>n;
       for(i=1;i<=n;i++)
       {
         cin>>temp;
         if(i==1) 
         {
            max=before=temp;
            x=start=end=1; 
         }
         else 
         {
             if(temp>temp+before)
             {
                before=temp;
                x=i;
             }       
             else before+=temp;
         }
         if(before>max)
         {
           max=before;
           start=x;
           end=i;
            }
           }
           static int count=1;
        cout<<"Case "<<count++<<":\n";
        cout<<max<<" "<<start<<" "<<end<<endl;
        if(T) cout<<endl; 
    }
    return 0;
}