Register
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
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
4.6k 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
5.0k points
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.

5.3m questions

6.9m answers

Other Questions

Pizza planet is running a special 3 pizzas for 16.50. What is the unit rate for one pizza
If the 9-inch wheel of cheese costs $18.60, what is the cost per square inch? If the cost is less than a dollar, put a zero to the left of the decimal point?
how long Will it take for $7000 investment to grow to $7553 and the annual rate of 3.4% compounded quarterly assume that no withdrawals are made
I need to simplify this expression.
Need answer to math problem!!!​
Link Copied!