DP it is

Author: gs146

Coin change 2

@@ -0,0 +1,13 @@
+class Solution {
+public:
+    int change(int amount, vector<int>& coins) {
+	vector<int> dp(amount+1,0);
+	dp[0]=1;
+	for(int c:coins)
+	{
+		for(int i=c;i<=amount;i++)
+			dp[i]+=dp[i-c];
+	}
+	return dp[amount];
+}
+};