42.0k views
4 votes
Show that if there were a coin worth 17 cents, the following greedy algorithm that uses quarters, 17-cent coins, dimes, nickels, and pennies would not always produce change using the fewest coins possible

User Glosrob
by
6.3k points

1 Answer

4 votes
12 cents, the greedy algorithm using quarters, 12-cent coins, dimes, nickels, and pennies would not always produce change using the fewest coins
User Lorem
by
6.8k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.