文章浏览阅读1.7k次，点赞4次，收藏22次。目录1. 完全背包问题概念2. 完全背包问题第一种：求最大价值（和题目描述一致）3. 完全背包问题第二种：求最多的组合（类似0-1第二种）4. 完全背包的总结4.1 第一类完全背包问题：：求最大价值4.2 第二类完全背包问题：装满可能性4.3 0-1背包和完全背包的区别：就在重量是否是正逆序上面。第一题：518.零钱兑换II（完全背包第一类问题）第二题：377.组合总和IV（完全背包第二类问题，考虑排列数）第三题：70.爬楼梯（完全背包第二类问题，考虑排列数）第四题：322.零钱兑换（完全背包第一类问题，修_力扣 背包问题