feat: 零钱兑换

Author: sl1673495

动态规划/零钱兑换II-518.js

@@ -0,0 +1,22 @@
+/**
+ * @param {number} amount
+ * @param {number[]} coins
+ * @return {number}
+ */
+let change = function (amount, coins) {
+  let dp = new Array(amount + 1).fill(0);
+
+  dp[0] = 1;
+
+  for (let coin of coins) {
+    for (let i = 1; i <= amount; i++) {
+      if (i >= coin) {
+        dp[i] += dp[i - coin];
+      }
+    }
+  }
+
+  return dp[amount];
+};
+
+console.log(change(5, [1, 2, 5]));