s0518

src/s0518_coin_change_ii.cpp

@@ -0,0 +1,13 @@
+#include "s0518_coin_change_ii.hpp"
+
+int S0518::change(int amount, vector<int>& coins) {
+  int len = coins.size();
+  vector<int> dp(amount + 1, 0);
+  dp[0] = 1;
+  for (int i{0}; i < len; ++i) {
+    for (int j = coins[i]; j <= amount; ++j) {
+      dp[j] += dp[j - coins[i]];
+    }
+  }
+  return dp[amount];
+}