连续子数组的最大和

可以用动态规划的方法来求解。

一个数组a[0],a[1],a[2]...a[i] 的某个连续子数组的最大和可以分为两种情况：

1）包括最后一个元素a[i]

2）不包括最后一个元素a[i]。

其中包括最后一个元素又可以分为两种情况

11）前a[0]...a[i-1]的某个连续子数组的最大和加上a[i](当前面的最大和大于等于0时）;

12)只有a[i]（前面最大和小于0时）。

所以，可以先求出 11) 和12）的最大值，记为一个变量dp. 在把dp 和不加a[i]的最大和max_sum 比较，把较大值赋给max_sum 即可。max_sum 即为所求