518. 零钱兑换 II（JavaScript）

 //输出硬币的组合数
 //每个元素可多次选择，完全背包
 //凑满金额，装满背包dp[j]+=dp[j-w[i]]
var change = function(amount, coins) {
    //dp的长度取决于背包的容量
    let dp=new Array(amount+1).fill(0)
    //累加记得初始化第一个为1
    dp[0]=1
    let len=coins.length

    for(let i=0;i<len;i++){  //遍历下标（物品）
        for(let j=coins[i];j<=amount;j++){   //遍历背包容量
            dp[j]+=dp[j-coins[i]]
        }
    }
    return dp[amount]
};