完全背包个数问题,先背包和先物品的差别

完全背包问题

如果先遍历物品,则物品排序只会由小到大,比如{1,5},只会出现15而不会出现51,

而先遍历被背包,会出现15和51,所以怎么遍历,要看题目要求。

先遍历物品的例子:https://leetcode.cn/problems/coin-change-2/,力扣518题

先遍历背包的例子:https://leetcode.cn/problems/combination-sum-iv/,力扣377题

posted @ 2022-10-01 16:12  冬日寻雾记  阅读(42)  评论(0)    收藏  举报