leetcode-mid-dynamic programming-322. Coin Change - NO

mycode

我开始错误的思路：先用大钱除总钱数来保证 fewest number of coins，当最后剩下的amount小于最小币值的货币时，就说明return -1，但是这样想是有问题的！！！

例如：[1,4,5]   12=5*2+2    12 =5*2 + 1*2 用了4枚，但是12 = 4*3

因为还有下一步，也就是用次大的币值去重复这个步骤！！而且也不能直接去使用次大的，而是先把最大币值的数目-1，-2，-3.。。。依次看

标签：12,NO,dynamic,coins,programming,number,NOmycode,币值
来源： https://www.cnblogs.com/rosyYY/p/10978958.html