322. 零钱兑换

最新推荐文章于 2024-08-28 21:25:50 发布

overdosed_

最新推荐文章于 2024-08-28 21:25:50 发布

阅读量65

点赞数

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

本文链接：https://blog.csdn.net/weixin_45904682/article/details/129757336

版权

leetcode 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

该代码实现了一个求解给定面额硬币数组和目标金额时，找到最小硬币组合数的算法。使用动态规划方法，初始化一个dp数组，并通过遍历所有可能的硬币和金额来更新dp表。如果找不到任何组合达到目标金额，则返回-1。

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

class Solution {
    public int coinChange(int[] coins, int amount) {
        int Max = amount + 1;
        int[] dp = new int[amount + 1];
        Arrays.fill(dp,Max);
        dp[0] = 0;
        for(int i = 1;i <= amount;i++){
            for(int j = 0;j<coins.length;j++){
                if(i >= coins[j]){
                    dp[i] = Math.min(dp[i],dp[i - coins[j]]  +1);
                }
            }
        }
        return dp[amount] == Max ? -1 : dp[amount];
    }
}