动态规划——最少硬币找零问题（python）

1. 问题描述 2. 思路 刚开始是想利用贪心算法。假如要找的零钱总额为49元，先找10块的，能够找40块，再继续找5块的，能够找5块，再继续找2块的，能够找4块。找够49元的最少纸币数为4 + 1 + 2 = 7。可是有些状况可能不太行，例如：有纸币1元、3元、4元，要找6元的零钱，若是按照贪心算法的话，是找一张4元和两张1元，一共3张纸币。可是找6块钱的话，最少的方法应该是找两张3块。所以贪心

>>阅读原文<<