coin-change

3熱度

5回答

硬幣兌換問題，每個面額的硬幣數量無限

我想知道硬幣兌換問題算法的思想，其中每個面額都有無限數量的硬幣。指如何應用DP（如標準硬幣找零問題） 比如，對於集1,10,15， 變更爲35給出 - 10 2枚硬幣和15 一個硬幣也給了我的想法暴力強制算法。我知道遍歷所有的集合。但如何改變每個硬幣的數量，同時暴力破解

algorithm coin-change 2009-10-05

---