leetcode 518. 零钱兑换 II 中等 动态规划

题目： java 分析：这是一道很好的动态规划的题目，题目跟原题有点像，原题可看这里，但不要混淆了。如今这么想，每一个金额的求解必需要用小于这个金额的硬币进行组合才有解，用大于金额的硬币是求不出解的，那么能够从硬币金额出发，循环硬币金额，从该硬币金额开始求到amount，这时候子问题就是amount减该硬币金额剩下的金额组合数是多少，用一个一维数组dp来记录求解金额的组合数，若是采用自底向上的作法

>>阅读原文<<