算法60天：day44

动态规划-完全背包问题

注意点：
1、

2、

3、

动态规划-零钱兑换 II

力扣链接

class Solution {
public:
    int change(int amount, vector<int>& coins) {
        vector<int> dp(5001,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];
    }
};

动态规划-组合总和 Ⅳ

力扣链接

class Solution {
public:
    int combinationSum4(vector<int>& nums, int target) {
        vector<int> dp(1001,0);
        dp[0] = 1;
        for(int i = 0; i <= target; i++){  //容量
            for(int j = 0; j < nums.size(); j++){   //物品
                if(i - nums[j] >= 0 && dp[i] < INT_MAX - dp[i - nums[j]]){
                    dp[i] += dp[i - nums[j]];
                }
            }
        }
        return dp[target];
    }
};