【力扣】 - 322.零钱兑换

最新推荐文章于 2025-12-17 19:02:04 发布

原创最新推荐文章于 2025-12-17 19:02:04 发布 · 160 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

这段代码展示了如何使用动态规划算法解决找零问题。它创建一个数组`dp`来存储到给定金额的最小硬币数，并初始化为无穷大。然后通过双重循环更新`dp`数组，找到最优解。如果最终结果是无穷大，则表示无法凑出指定金额，返回-1；否则返回最小硬币数。

零钱兑换

```js const coinChange = (coins, amount) => { if (!amount) { return 0; }

let dp = Array(amount + 1).fill(Infinity);
dp[0] = 0;

for (let i = 0; i < coins.length; i++) {
    for (let j = coins[i]; j <= amount; j++) {
        dp[j] = Math.min(dp[j - coins[i]] + 1, dp[j]);
    }
}

return dp[amount] === Infinity ? -1 : dp[amount];

} ```