力扣：518. 零钱兑换 II

 动态规划解法：

1.这题中的一种硬币可以使用多次，所以这道题是完全背包问题，主要和01背包不同点在于一种物品可以使用多次。

2.定义一个二维数组来表示0到i个物品中凑齐amount的组合最多有多少种。

3.一个硬币时，进行初始化赋值给dp数组的第一行。

4.进行遍历物品和背包容量，在遍历时因为是完全背包，所以一个物品可以使用多次要进行情况的判断来给dp【i】【j】赋值。

class Solution {
    public int change(int amount, int[] coins) {
        int len=coins.length;
        //定义一个二维数组来表示0到i个物品中凑齐amount的组合最多有多少种
        int[][] dp=new int [len][amount+1];
        //在没有总金额时也有一种方法来凑齐金额不放银币也算一种方法。
        dp[0][0]=1;
        //在只有一个硬币时，进行下列操作来进行dp数组的赋值
        for(int i=coins[0];i<=amount;i+=coins[0]){
               dp[0][i]=1;
        }
        //遍历dp数组进行赋值给dp数组
        for(int i=1;i<len;i++){  //遍历物品
            for (int j=0;j<=amount;j++){   //遍历背包容量
                //这是同一种物品可以选择多次的情况
                for(int k=0;k*coins[i]<=j;k++){
                    dp[i][j]+=dp[i-1][j-k*coins[i]];
                }
            }
        }
        return dp[len-1][amount];
    }
}