完全背包问题（物品可以无限使用）

组合数（外层遍历物品+内层遍历背包）

class Solution {
    public int change(int amount, int[] coins) {

        //属于完全背包问题（目标和就是背包容量，coin面值就是物品），dp[j]表示目标和为j的组合数
        int[] dp=new int[amount+1];
        dp[0]=1;//为了后续的推导，毕竟0本真也没有意义

        //这里只能外层升序遍历物品，内层升序遍历背包容量（防止出现重复--不太能理解--据说规定了物品的顺序 ）
        for(int i=0;i<coins.length;i++){
            for(int j=coins[i];j<=amount;j++){
                dp[j]=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[0]=1;

        //如果是求排列数，就是外层遍历背包容量（组合数，外层是遍历物品）
        for(int i=1;i<=target;i++){
            for(int j=0;j<nums.length;j++){

                //只有物品容量小于背包容量才能考虑
                if(nums[j]<=i){
                    dp[i]=dp[i]+dp[i-nums[j]];
                }
            }
        }

        return dp[target];

    }
}

3.非组合非排列的情况（无关遍历顺序）

注意：当更新dp[j]时，出现dp[j-coins[i]]=max时，说明不存在这种组合的情况–根本没有组合数能凑出（j-dp[i]）的硬币总数！！！

class Solution {
    public int coinChange(int[] coins, int amount) {
        int max=Integer.MAX_VALUE;

        //这是个完全背包问题
        int[] dp=new int[amount+1];
        for(int i=1;i<dp.length;i++){
            dp[i]=max;
        }

        dp[0]=0;//边界条件（题设中要求的amount=0，时组合硬币的数量为0）

        //本题没有顺序问题
        for(int i=0;i<coins.length;i++){
            for(int j=coins[i];j<=amount;j++){

                //说明这种找零的方式根本不存在（前面根本没有合适的组合数）+防止出现越界--难理解
                if(dp[j-coins[i]]!=max){
                    dp[j]=Math.min(dp[j],dp[j-coins[i]]+1); 
                }      
            }
        }

        return dp[amount]==max?-1:dp[amount];
    }
}

显然遍历到背包为5的时候，5-4=1（5-2=3），根本不存在组合后总和为1（3）的组合，所以根本凑不出5这个总和