Day 24：Coin Change (LeetCode #322) - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

0

自我挑戰組

Java × LeetCode-30天日記系列第 24 篇

Day 24：Coin Change (LeetCode #322)

17th鐵人賽

2025-10-16 10:57:47

73 瀏覽

分享至

題目理解
我的理解： 給定硬幣種類與目標金額，問最少要用幾枚硬幣能湊出該金額。若無法湊出，回傳 -1。
方法

狀態定義：dp[i] = 湊出金額 i 所需最少硬幣數。
轉移方程：
dp[i] = min(dp[i], dp[i - coin] + 1)
→ 「用一枚面額 coin，從金額 i - coin 轉移過來」
初始化：
dp[0] = 0（湊出 0 元不用硬幣）
其他都設成不可能值（amount+1）

心得
動態規劃就像蓋房子，先打好地基（小問題），再一層層往上蓋（大問題）。

Day 23：House Robber (LeetCode #198)

Day 25 — Maximum Depth of Binary Tree (LC #104)

系列文

Java × LeetCode-30天日記共 30 篇

目錄

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.subject }}

{{ item.channelVendor }} | {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

19651 篇

完賽人數

530 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 17th鐵人賽 12th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react

IT邦幫忙