HDU1231

最大连续子序列，这应该算一道简单的动态规划题，重要的是找状态转移方程，这题的状态转移方程是：

if(maxsum[i-1]>=0)

maxsum[i]=a[i]+maxsum[i-1];

else

maxsum[i]=a[i];

然后记录下下标