🪙 Coin Change: Greedy vs Optimal
Compare greedy algorithm with optimal dynamic programming solution
Coin System:
US Coins (25, 10, 5, 1)
Greedy Fails (4, 3, 1)
Custom (12, 5, 1)
Amount:
Start
Available coins: 25¢, 10¢, 5¢, 1¢
Select coin system and amount, then click Start.
🏃 Greedy (Largest First)
0
Coins Used
-
Remaining
✨ Optimal (DP)
0
Coins Used
-
Remaining
🔄 Reset
▶️ Next Step
⏩ Auto Play