完全背包

完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。

j内层为顺序遍历,因为一个物品可以取多次,同时先物品还是先容量遍历都可以,dp之前的数值都已经计算过。

518. 零钱兑换 II

满背包一刷过。

377. 组合总和 Ⅳ

满背包一刷过。