文章目录
原题题目
代码实现（首刷大部分看解 注意外层循环）
class Solution {
public:
int change(int amount, vector<int>& coins) {
vector<int> dp(amount+1,0);
dp[0] = 1;
for(const auto& coin:coins)
for(int i = 1;i <= amount;++i)
{
if(i >= coin)
dp[i] += dp[i-coin];
}
return dp[amount];
}
};