|
#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];
|
|
}
|