poj2479 Maximum sum(简单dp)

思路来源 https://blog.csdn.net/zwj1452267376/article/details/51457411 题意 即求两个不相交的连续子段，使二者的和最大。 题解 如果仅一个子段的话，考虑尺取或者dp均可。 尺取的思想是，维护sum为当前和，舍弃小于0的子段，即若sum<0则将sum置0。 dp的思想类似，将dp[i]定义为以i为结尾的最大子段和的值， 后续通过更新左端点，

>>阅读原文<<