- 博客(1)
- 收藏
- 关注
原创 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 154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人