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 最少硬币

>>阅读原文<<