基础DP (1) Max Sum Plus Plus(动态规划+m子段和的最大值)
题目地址:https://vjudge.net/contest/295210#problem
参考博客:https://blog.youkuaiyun.com/codeswarrior/article/details/80310401
题目大意:输入m,n,和a[i](1<=i<=n),在a数组中找m个不重叠的区间,且区间和最大。
方法:dp.
用dp[i][j]来存前j个...
转载
2019-04-18 20:52:49 ·
278 阅读 ·
0 评论