摘要：
题意：给n个数将其分成连续的m组，使得这些组的数加和最大，组与组之间可以空数。/*dp[i][j]表示将前j个数分成i个组最大值状态转移方程是：dp[i][j]=max(dp[i-1][0...j-1],dp[i][j-1])+tmp[j];内存的优化是用滚动数组记录dp[i][...]和dp[i-... 阅读全文
posted @ 2015-11-02 15:55 tun~ 阅读(131) 评论(0) 推荐(0)
|
|
|
|
摘要：
题意：给n个数将其分成连续的m组，使得这些组的数加和最大，组与组之间可以空数。/*dp[i][j]表示将前j个数分成i个组最大值状态转移方程是：dp[i][j]=max(dp[i-1][0...j-1],dp[i][j-1])+tmp[j];内存的优化是用滚动数组记录dp[i][...]和dp[i-... 阅读全文
posted @ 2015-11-02 15:55 tun~ 阅读(131) 评论(0) 推荐(0) |
|
浙公网安备 33010602011771号