You are on page 1of 1

long long make_change(vector<int> coins, int money) {

vector<long long> count(money + 1, 0);


count[0] = 1;

for (int i = 0; i < coins.size(); ++i) {


for (int j = coins[i]; j <= money; ++j) {
count[j] = count[j] + count[j - coins[i]];
}
}
return count[money];
}

You might also like