代码随想录 day 37 完全背包 | 零钱兑换 II | 组合总和 Ⅳ | 爬楼梯 （进阶）
完全背包
解题思路
由于我们可以重复放入物体，那么在遍历背包重量时就必须从前往后遍历，因为这样就可以重复放入了，其余的部分和01背包相同
知识点
完全背包
心得
学会了如何解决纯完全背白
零钱兑换 II
解题思路
和之前01背包求总数的思路相同，唯一的不同点在于要使用完全背包。
知识点
完全背包
心得
简单的套模板题
组合总和 Ⅳ
解题思路
这是一道关于组合和排列的问题，如果求组合数就是外层for循环遍历物品，内层for遍历背包。
如果求排列数就是外层for遍历背包，内层for循环遍历物品。
知识点
完全背包，排列组合
心得
没想到更改循环顺序。
爬楼梯 （进阶）
解题思路
将阶梯的高度看作是背包容量，然后每一步可以走的步数视作物体的重量和价值，之后套用完全背包模板即可
知识点
完全背包
心得
简单的题目
