背包问题的顺序问题
对于01背包问题,动态规划的二维状态转移方程为:dp[i][j] = max(dp[i - 1][j],dp[i - 1][j - w(i)] + v[i])物理意义:前i个物品放入背包重量为j时的最大价值 = max(i不放入 (前i - 1 个物品放入背包,重量为j) 时的价值,i放入(前 i - 1 个物品放入背包,重量为 j - w(i)) 时的价值)对于二维转移方程,顺序处理即可,但是若想做到空间优化,将二维状态转移方程变为一维状态转移方程:dp[j] = max(dp[j],dp[j



