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