動態規劃——最少硬幣找零問題（python）

1. 問題描述 2. 思路 剛開始是想利用貪心算法。假如要找的零錢總額爲49元，先找10塊的，能夠找40塊，再繼續找5塊的，能夠找5塊，再繼續找2塊的，能夠找4塊。找夠49元的最少紙幣數爲4 + 1 + 2 = 7。可是有些狀況可能不太行，例如：有紙幣1元、3元、4元，要找6元的零錢，若是按照貪心算法的話，是找一張4元和兩張1元，一共3張紙幣。可是找6塊錢的話，最少的方法應該是找兩張3塊。所以貪心

>>阅读原文<<