摘要： 背包dp就是选与不选的情况 dp[j] = max(dp[j], dp[j - a[i][k] * 2 - 1] + k*i);//这是一个背包dp题的转移方程 背包问题的题目都有明显的选与不选的情况，大多都能抽象成上面的方程； 区间dp，从小区间推大区间枚举长度从小到大，反之则相反； 1 int 阅读全文