DP + 完全背包问题：PIPI的存钱罐

DP + 完全背包问题：PIPI的存钱罐

文章目录
DP + 完全背包问题：PIPI的存钱罐完全背包问题问题思路代码

完全背包问题
  之前我们讲了01背包问题：DP + 01背包问题：饭卡。现在我们来看看完全背包问题，完全背包问题与01背包问题唯一的区别就是：01背包问题中的每个物品都只有一个，只能装一次，而完全背包问题中的每件物品都有无数个，可以装任意次。   我们还是给出完全背包问题的描述：给定 n 种物品和一个空间为 C 的背包，第i种物品的体积是vi，其价值为wi ，每种物品有无数个。应该如何选择装入背包的物品，在不超过背包容量的前提下，使装入背包中的物品总价值最大？   在之前的文章中，已经分析过了01背包问题的状态转移方程，这里直接将代码贴出来：
for (int i = 1; i <= n; i++) { for (int j = C; j >= vi; j--)

DP + 完全背包问题：PIPI的存钱罐最先出现在Python成神之路。