POJ 2479-Maximum sum
题意详细描述:点击打开链接
题意:给出一个整数序列,选出两个不相交的连续子序列其和为sum,求sum的最大值。
思路:
有两的连续的子序列,l[i]表示1~i个整数中选连续的若干个且以a[i]结尾的子序列和的最大值,则l[i]=max(a[i], l[i-1]+a[i]);r[i]表示i~n个整数中选连续的若干个且以a[i]开头的子序列和的最大值,则r[i]=max(a[i], r[
原创
2016-09-02 16:35:17 ·
184 阅读 ·
0 评论