代码训练营第44天|● 完全背包● 518. 零钱兑换 II ● 377. 组合总和 Ⅳ

文档讲解：代码随想录 (programmercarl.com)

视频讲解：代码随想录的个人空间-代码随想录个人主页-哔哩哔哩视频 (bilibili.com)

LeetCode 518. 零钱兑换 II 

题目链接：518. 零钱兑换 II - 力扣（LeetCode）

解题代码：

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

LeetCode 377. 组合总和 Ⅳ  

题目链接：377. 组合总和 Ⅳ - 力扣（LeetCode）

解题代码：

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

解题代码如下(下面代码来自代码随想录 (programmercarl.com))：