poj2479 Maximum sum(簡單dp)

思路來源 https://blog.csdn.net/zwj1452267376/article/details/51457411 題意 即求兩個不相交的連續子段，使二者的和最大。 題解 如果僅一個子段的話，考慮尺取或者dp均可。 尺取的思想是，維護sum爲當前和，捨棄小於0的子段，即若sum<0則將sum置0。 dp的思想類似，將dp[i]定義爲以i爲結尾的最大子段和的值， 後續通過更新左端點，

>>阅读原文<<