演算法›Ch7 貪婪演算法
第 2 題/共 12 題
◀ AL 2/12
2. 貪心演算法、找零錢問題
#AL-07-002易貪心演算法找零錢問題

Consider the problem of making change for nn cents using the fewest number of coins. An algorithm to solve this problem is to give the coin with the highest available denomination without going over, and repeat the process until the amount of remaining change drops to 0. Which of the following sets of available coin denominations would cause this algorithm to fail at yielding an optimal solution?

📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch7 貪婪演算法
本章題號 · 1–12 / 12