摘要：
思路一：多一层枚举，枚举k，k表示取得当前物品的数量 思路二：同样可以像0 1背包问题那样使用空间优化，一维数组按照从大到小的顺序枚举背包体积j。 思路三：可以使用二进制优化，优化选取的k的个数。 阅读全文
摘要：
完全背包 物品可以取无限件 思路一：状态转移方程外层加一层循环 思路二:等效于用dp[i][v c[i]去更新dp[i][v](顺序更新小推大） 代码一：在0 1背包基础上外加一层循环，枚举数量k,(k c[i] 阅读全文
摘要：
二维数组0 1背包模板 阅读全文