算法-硬幣找零

問題描述：給定一組數額不等的硬幣（數量不限），給定要找的數額，找出硬幣數最少的解決方案（不考慮極端狀況，最小硬幣大於須要找零的數額）； 分析 這是一個最簡單的動態規劃問題，採用貪心算法，每次嘗試用最大數額的硬幣，若是不行，回退到上一步，具體到代碼是採用遞歸； 難點： 什麼狀況下沒法找零 什麼狀況下須要回退，如何回退 什麼狀況須要繼續採用貪心策略 解決： 定義隊列L，表示已經準備找零的硬幣，從大到小

>>阅读原文<<