LeetCode 题解：518. 零钱兑换 II，动态规划，JavaScript，详细注释

/** * @param {number} amount * @param {number[]} coins * @return {number} */var change = function (amount, coins) {  // 不断使用硬币组合，从0元一只组合到amount  // 数组保存的是每个金额可用的硬币组合数量  // 初始状态因为都没有递推，都为0  let dp = new Array(amount + 1).fill(0);  // 0位置设置为1，因为第一次递推都是从金额为coin开始  // 状态转移方程为dp[i] = dp[i] + dp[i - coin]，这样dp[coin]的初始值就为dp[0]  // 由于第一次要投一个硬币，因此dp[0] = 1，能保证正常递推  dp[0] = 1;
  // 分别计算每个硬币可以组合成amount的方法数量  for (const coin of coins) {    // 小于coin的金额是无法通过coin组合而成    // 一直递推到amount，就知道当前硬币组合成amount有多少种方法    for (let i = coin; i <= amount; i++) {      dp[i] =        // 保留之前硬币可以组合出当前金额的方法数量        dp[i] +        // 当前金额，必然是从i-coin，添加coin金额硬币之后组合而成        // 也就是当前金额是在i-coin的基础上变化而来，因此需要带上i-coin的组合数量        dp[i - coin];    }  }
  // 最后组合成amount的方法数，就在amount位置  return dp[amount];};