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