摘要： 刷kuangbin的基础dp1 n个数分m个不交的段，问最大值是多少？ 首先如果是dp[i][j]表示j个数分i段且a[j]一定会被用到！这点相当重要，因为如果a[j]用不到，就有可能在转移的时候接不上。 另外 不要照着一维死看，二维看懂了，自己手动改成一维的。 dp[i][j]=max(dp[i] 阅读全文