Update and rename 518.Coin-Change-2.cpp to 518.Coin-Change-2_v2.cpp

Logankim1035 · Nov 8, 2020 · c180096 · c180096
1 parent dbef7fb
commit c180096
Show file tree

Hide file tree

Showing 2 changed files with 17 additions and 17 deletions.
diff --git a/Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2.cpp b/Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2.cpp
diff --git a/Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2_v2.cpp b/Dynamic_Programming/518.Coin-Change-2/518.Coin-Change-2_v2.cpp
@@ -0,0 +1,17 @@
+class Solution {
+public:
+    int change(int amount, vector<int>& coins) 
+    {
+        vector<int>dp(amount+1,0);
+        dp[0] = 1;
+        for (int i=0; i<coins.size(); i++)
+        {                        
+            for (int c=1; c<=amount; c++)
+            {        
+                if (c>=coins[i])
+                    dp[c] += dp[c-coins[i]];
+            }
+        }
+        return dp[amount];        
+    }    
+};