这是DP的经典之一，欲求出一个最优的结果，但不暴力地去枚举。
如一个序列：6,-1,5,4,-7 求它的连续最大段就是：6 + (-1) + 5 + 4 = 14.
用DP的方法只要一重的循环就可以把这道题搞定：
每一次的计算对前一次结果不会有影响，这是DP的特点。
这样之要从第一个开始计算，6 -1 5 4 -7 的最大值分别是 6 5 10 14 7
如果计算过程中值出现小于零的情况那就将值归零。
这是DP的经典之一，欲求出一个最优的结果，但不暴力地去枚举。
如一个序列：6,-1,5,4,-7 求它的连续最大段就是：6 + (-1) + 5 + 4 = 14.
用DP的方法只要一重的循环就可以把这道题搞定：
每一次的计算对前一次结果不会有影响，这是DP的特点。
这样之要从第一个开始计算，6 -1 5 4 -7 的最大值分别是 6 5 10 14 7
如果计算过程中值出现小于零的情况那就将值归零。