01背包与完全背包： 01背包与完全背包最大的区别在于01背包物品每个只能取一次而完全背包每个物品可以取无数次，这也就导致了我们内层for循环中的不同。具体体现为：因为01背包每个物品仅用一次，所以我们将背包从大到小(倒序)遍历；而完全背包是可以多次添加那么需要将背包从小到大(正序)遍历。 题1： 指路：518. 零钱兑换 II - 力扣（LeetCode） 思路与代码： 凑金币，典型的

1. 题意 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。 请你从 nums 中找出并返回总和为 target 的元素组合的个数 2. 题解 与爬楼梯相似， 只是一次可以爬的阶梯数变多了，爬楼梯一次只能 c l i b = [ 1 , 2 ] clib=[1,2] clib=[1,2] class Solution {public:int combin