揹包DP | 找零錢問題

找零錢問題：假設有一個出納員手中有幾種面值的硬幣，要求他用最少的硬幣數支付規定的現金。例如，現有3種硬幣：它們的面值分別爲1元、4元和6元。要支付8元。程序員 找零錢問題能夠使用貪心或徹底揹包來解決，可是用貪心解決是對面值的數字有條件的，不是全部的狀況均可以的。具體的區別能夠看看這篇文章：最優找零問題 —— 貪心or動態規劃，寫的很清楚 。本文是根據 揹包DP | 徹底揹包問題 模型來解決問題。編

>>阅读原文<<