518

luanshiyinyang · Dec 3, 2021 · 832d54b · 832d54b
1 parent 0ff0477
commit 832d54b
Showing 1 changed file with 8 additions and 0 deletions.
diff --git a/0518-Coin Change 2.py b/0518-Coin Change 2.py
@@ -0,0 +1,8 @@
+class Solution:
+    def change(self, amount: int, coins: List[int]) -> int:
+        dp = [0] * (amount + 1)
+        dp[0] = 1
+        for coin in coins:
+            for i in range(coin, amount + 1):
+                dp[i] += dp[i-coin]
+        return dp[amount]