代码随想录训练营第四十四天｜完全背包，518. 零钱兑换 II ，377. 组合总和 Ⅳ

ababababyyyy

已于 2023-03-22 20:53:00 修改

阅读量106

点赞数

文章标签： c++ Powered by 金山文档

于 2023-03-16 12:47:23 首次发布

本文链接：https://blog.csdn.net/ababababyyyy/article/details/129583766

版权

文章介绍了使用动态规划方法解决两个LeetCode上的问题——518.零钱兑换II和377.组合总和IV。在零钱兑换II中，目标是找到给定金额的不同组合方式数；在组合总和IV中，任务是找出所有可能的组合方式，使得数字之和等于目标值。代码展示了如何构建并填充动态规划数组来解决这类问题。

摘要由CSDN通过智能技术生成

完全背包

518. 零钱兑换 II

题目链接：https://leetcode.cn/problems/coin-change-ii/submissions/

代码：

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

377. 组合总和 Ⅳ

题目链接：https://leetcode.cn/problems/combination-sum-iv/

代码：