完全背包个数问题,先背包和先物品的差别
完全背包问题
如果先遍历物品,则物品排序只会由小到大,比如{1,5},只会出现15而不会出现51,
而先遍历被背包,会出现15和51,所以怎么遍历,要看题目要求。
先遍历物品的例子:https://leetcode.cn/problems/coin-change-2/,力扣518题
先遍历背包的例子:https://leetcode.cn/problems/combination-sum-iv/,力扣377题
完全背包问题
如果先遍历物品,则物品排序只会由小到大,比如{1,5},只会出现15而不会出现51,
而先遍历被背包,会出现15和51,所以怎么遍历,要看题目要求。
先遍历物品的例子:https://leetcode.cn/problems/coin-change-2/,力扣518题
先遍历背包的例子:https://leetcode.cn/problems/combination-sum-iv/,力扣377题