硬幣找零

問題描述：給定一組數額不等的硬幣（數量不限），給定要找的數額，找出硬幣數最少的解決方案（不考慮極端狀況，最小硬幣大於須要找零的數額）； 分析：這是一個最簡單的動態規劃問題，採用貪心算法，每次嘗試用最大數額的硬幣，若是不行，回退到上一步，具體到代碼是採用遞歸的方式來解決。 難點： 1.什麼狀況下沒法找零 2.什麼狀況下須要回退，如何回退 3.什麼狀況須要繼續採用貪心策略 在解決上面幾個難點以前，須要

>>阅读原文<<