完全背包问题（零钱交换+组合总和

完全背包问题（物体可以无限使用，正序遍历即可

For循环顺序也能交换，装满的话

零钱交换

完全背包问题，如果求装满背包有几种方法，都用累加。

遍历顺序影响到输出的结果是组合数还是排列数

先物品再背包是组合数，颠倒一下变成排列数

组合总和（颠倒一下for循环的遍历顺序即可

 I和j都是从0开始，加一个条件判断语句   ，因为先遍历背包，不知道物品的重量

总结：求有几种方法要注意for顺序，求如何装满的话不用考虑for的顺序。

class Solution {
    public int change(int amount, int[] coins) {
        int[] dp=new int[amount+1];//dp[j] 表示在背包容量为j时有几种方式
        dp[0]=1;
        for(int i=0;i<coins.length;i++){
            for(int j=coins[i];j<=amount;j++){//要从coins[i]开始，不然会数组越界
                dp[j]+=dp[j-coins[i]];
            }
        }
        return dp[amount];
    }
}

class Solution {
    public int combinationSum4(int[] nums, int target) {
        int[] dp=new int[target+1];//dp[i]表示组合总和为j有几种情况
        dp[0]=1;
        for(int i=0;i<=target;i++){//遍历背包容量
            for(int j=0;j<nums.length;j++){//物品
                if(i>=nums[j]){
                    dp[i]+=dp[i-nums[j]];
                }
            }
        }
        return dp[target];
    }
}