摘要：
01背包板子题 其实就是背包问题。 一，顺推 1，状态定义 我们不妨设 $dp[i][j]$ 表示取完第i个物品后，背包装了重量j的物品时的最大价值。因而答案为 $dp[n][w]$。 2，状态转移方程 边界条件： - $i <= 0 时 dp[i][j] = 0$ 对于第i个物品，可以选择选或不选 阅读全文
本文作者：DIVMonster
本文链接：https://www.cnblogs.com/guangzan/p/12886111.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
这是一条自定义内容
这是一条自定义内容