摘要： /* dp[i][j]表示取第i个数时分成了j块 要么是将第i个数加入j块中的最后一块，要么是自成一块,加上前面j-1块的和 状态转移方程： dp[i][j]=max(dp[i-1][j]+a[i]，max{dp[0][j-1]...dp[i-1][j-1]}) 枚举时j为外层循环，i为内层循环， 用滚动数组压缩j,再记录上一轮的dp[0..i][j]的最大值即可 */ #include ... 阅读全文