题目:518. 零钱兑换 II
思路:完全背包问题
相关题型:AcWing算法基础课——第五讲 动态规划 之 背包问题
class Solution {
public:
int change(int amount, vector<int>& coins) {
int f[5010];
memset(f,0,sizeof f);
f[0]=1;
for(auto x:coins){
for(int i=x;i<=amount;i++){
f[i]+=f[i-x];
}
}
return f[amount];
}
};