leetcode 518. 零錢兌換 II 中等 動態規劃

題目： java 分析：這是一道很好的動態規劃的題目，題目跟原題有點像，原題可看這裏，但不要混淆了。如今這麼想，每一個金額的求解必需要用小於這個金額的硬幣進行組合纔有解，用大於金額的硬幣是求不出解的，那麼能夠從硬幣金額出發，循環硬幣金額，從該硬幣金額開始求到amount，這時候子問題就是amount減該硬幣金額剩下的金額組合數是多少，用一個一維數組dp來記錄求解金額的組合數，若是採用自底向上的作法

>>阅读原文<<