干，被上了一课。注意题干，到底是求能装最大价值的方案还是装满这个容量共有多少种方法。他们的公式都不同，最大价值的方案是：

dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);

而装满有多少种方法是：

dp[j] = dp[j - weight[i]];

题干：

代码：

class Solution {
public:int change(int amount, vector<int>& coins) {vector<int>dp(amount + 1, 0);dp[0] = 1;for(int i = 0; i < coins.size(); i++){for(int j = coins[i]; j <= amount; j++){dp[j] += dp[j - coins[i]];}}return dp[amount];}
};