题目：
代码(首刷看解析）：
这里的这个递推公式可以这么理解：
想象二维数组dp[ i ][ j ]其中i表示用前i种硬币，j表示价值总金额。dp[i][j]表示总方法数量。
那么dp[i][j]意义为：
用前i种硬币凑j的价值，它和coins[i]的关系可以拆解为
不用coins[i]能凑价值j的方法数量：dp[i - 1][ j ]
用一个coins[i]面额的+其他不用coins[i]的凑价值的j的方法数量：dp[i]dp[j - coins[i]]
两个相加即dp[i][j]的数量
当用一维滚动数组表示时:dp[j] += dp[j - coins[i]]
class Solution {
public:// 思路：动态规划int change(int amount, vector<int>& coins) {// 1定义dp 初始化vector<int> dp(amount + 1, 0);dp[0] = 1;//思考dp[j - coins[i]]当j - coins[i] == 0时其实代表能选// 2遍历for (int i = 0; i < coins.size(); ++i) {//cout<<"coins["<<i<<"] = "<<coins[i]<<": ";for (int j = coins[i]; j <= amount; ++j) {dp[j] += dp[j - coins[i]];cout<<"dp["<<j<<"]:"<<dp[j]<<" ";}//cout<<endl;}// 3递推公式：dp[j] = dpreturn dp[amount];}
};
