menu
QAmmunity.org
Login
Register
My account
Edit my Profile
Private messages
My favorites
Register
Ask a Question
Questions
Unanswered
Tags
Categories
Ask a Question
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
asked
May 4, 2020
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
Mathematics
high-school
Glosrob
asked
by
Glosrob
6.4k
points
answer
comment
share this
share
0 Comments
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
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
Lorem
answered
May 11, 2020
by
Lorem
6.8k
points
ask related question
comment
share this
0 Comments
Please
log in
or
register
to add a comment.
Ask a Question
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.
7.4m
questions
9.9m
answers
Other Questions
How do you estimate of 4 5/8 X 1/3
Write words to match the expression. 24- ( 6+3)
Please solve the following equation. x-6x=56
whats the most accurate estimation of 65+77
Find the additive inverse of 18/23
Twitter
WhatsApp
Facebook
Reddit
LinkedIn
Email
Link Copied!
Copy
Search QAmmunity.org