摘要：01背包板子题 其实就是背包问题。 一，顺推 1，状态定义 我们不妨设 $dp[i][j]$ 表示取完第i个物品后，背包装了重量j的物品时的最大价值。因而答案为 $dp[n][w]$。 2，状态转移方程 边界条件： - $i <= 0 时 dp[i][j] = 0$ 对于第i个物品，可以选择选或不选 阅读全文