（leetcode518）1,2,5,10元零钱组合成n元方案数

最新推荐文章于 2023-01-09 23:42:30 发布

弟炜啊

最新推荐文章于 2023-01-09 23:42:30 发布

阅读量487

点赞数

分类专栏：算法文章标签：动态规划 stm32

本文链接：https://blog.csdn.net/weixin_38051797/article/details/120433146

版权

算法专栏收录该内容

6 篇文章 0 订阅

订阅专栏

动态规划

用dp[x]表示组成x元有几种方案，目标是求dp[n]

int change(int amount, vector<int>& coins) {
        vector<int> dp(amount + 1);
        dp[0] = 1;
        for (int& coin : coins) {
            for (int i = coin; i <= amount; i++) {
                dp[i] += dp[i - coin];
            }
        }
        return dp[amount];
    }