冬日寻雾记

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