518.零钱兑换Ⅱ。完全背包

最新推荐文章于 2025-12-04 22:00:44 发布

原创最新推荐文章于 2025-12-04 22:00:44 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#动态规划 #算法 #leetcode

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

该博客介绍了如何运用动态规划解决完全背包问题，提供了一个Java实现的change方法，通过双重循环更新dp数组，计算在给定金额和硬币面额下组合总数。这种方法有效地避免了重复计算，提高了效率。

完全背包问题，从前往后

class Solution {
    public int change(int amount, int[] coins) {
        int[] dp = new int[amount + 1];
        dp[0] = 1;
        for(int i = 0; i < coins.length; i++){
            for(int j = 1; j <= amount; j++){
                if(j >= coins[i]) dp[j] += dp[j - coins[i]];
            }
        }
        return dp[amount];
    }
}