完全背包 和 01 背包相比,完全背包问题唯一的区别就是没有限制物品的数量。 也就是说,每个物品的数量是无限的。而 01 背包是限制每个物品只有且只有唯一一件。 因此,完全背包问题,就是一个简单的动态规划问题。 让背包里物品总价值最大 我们可以知道对于第 i i i 件物品而言,我们有两个选择:选或者不选。使用动态规划的思想,这样我们可以得出如下的状态转移方程: 当我们