leetcode 322. Coin Change 解題報告

原題連接 原題連接java 解題思路 題目很熟悉，和之前作過的一道很相似，因而想都沒想就知道確定是動態規劃。 創建一個dp數組。dp[i]表示當湊齊i時最少要多少個數字組成。狀態轉移方程dp[i] = Math.min(dp[i-k] + 1,dp[i]); 解釋一下吧，dp[i-k]只要不等於Integer.MAX_VALUE，證實湊齊i-k，有解。而且前面已經算出來了，這時候再加上k的1位數字

>>阅读原文<<