leetcode 322. Coin Change-硬幣交換|動態規劃

原題連接：322. Coin Change 【思路-Java】java 本題考查動態規劃。也許一開始很容易想到用貪心算法，可是貪心算法在某些狀況下是不成立的，好比coins = [1, 3, 5, 6]，要amount = 11，用貪心法返回3，實際上最少的是2（3 + 5）。於是改用動態規劃，用dp存儲硬幣數量，dp[i] 表示湊齊錢數 i 須要的最少硬幣數，那麼湊齊錢數 amount 最少硬幣

>>阅读原文<<