算法設計與分析: 4-11 硬幣找錢問題

4-11 硬幣找錢問題 問題描述 設有 6 種不一樣面值的硬幣，各硬幣的面值分別爲 5 分，1 角，2 角，5 角，1 元，2 元。 現要用這些面值的硬幣來購物和找錢。購物時能夠使用的各類面值的硬幣個數存於數組 Coins[1:6]中，商店裏各面值的硬幣有足夠多。在 1 次購物中但願使用最少硬幣個數。 例如，1 次購物須要付款 0.55 元，沒有 5 角的硬幣，只好用 2*20+10+5 共 4

>>阅读原文<<