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

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];
    }
};