摘要: 题意:n个元素的数组,求分成m个不相交段的方法,使这m段之和最大,输出最大和思路:dp,状态dp[i][j]表示前j个物品分成i段的最大和, 状态转移方程:dp[i][j]=max(dp[i][j-... 阅读全文
posted @ 2017-02-15 17:27 Drenight 阅读(124) 评论(0) 推荐(0)