按照这样操作，比如3 -4 1 2 -1
分成了3 -4 1 和 2 -1 两个线段
3 -4 1的左边开始连续的最大和是3，从最右边开始连续的最大和1
无限制的连续的最大和3，
2 -1的左边开始连续的最大和是2，从最右边开始连续的最大和1
无限制的连续的最大和2，怎么得出最后的答案5呢？
根节点对应序列3 -4 1 2 -1
根节点的左边开始连续的最大和容易求出 lmax = 3
根节点的左右边开始连续的最大和容易求出 rmax = 2
如果是lmax + rmax得出5的话，对于这种情况是对的，可是其它情况是错误的。
因为可能计算重复




 


> 这样：对于最大值，记录一段中从最左边开始连续的最大和，从最右边开始连续的最大和以及无限制的连续的最大和，更新比较简单，推一下即可

• 搞定了还是解题报告是正道 (336) xiaxia 2006-02-11 15:36:54