subject
Mathematics, 25.02.2020 03:46 mandilynn22

Now, consider the change problem in Binaryland. The input to this problem is an integer L. The output should be the minimum cardinality collection of coins required to make L cents of change (that is, you want to use as few coins as possible). In Binaryland, the coins are worth 1, 2, 22, 23, ..., 21000 cents. Assume that you have an unlimited number of coins of each type. Prove or disprove that the greedy algorithm (that takes as many coins of the highest value as possible) solves the change problem in Binaryland. HINT: The greedy algorithm is correct for one of the above two problems and is incorrect for the other.

ansver
Answers: 2

Another question on Mathematics

question
Mathematics, 21.06.2019 12:30
And explain how you got it so i can understand future problems : 3
Answers: 1
question
Mathematics, 21.06.2019 16:00
Aswim teacher sells lesson packages. the best deal has the highest ratio of lessons to total cost.swim lesson packagesnumber of lessons total cost$10$4010 1 $8015$80which package is the best deal? l lesson for $105 lessons for $4010 lessons for $8015 lessons for $80mark this and returnsave and exit
Answers: 3
question
Mathematics, 21.06.2019 21:00
Glenda makes an online purchase for picture frames for $12.95 each and formats of $5.89 each the site says it taxes paid by the customer or 6.5% of the total purchase price shipping charges are based on the
Answers: 1
question
Mathematics, 21.06.2019 22:30
What is the graph of the absolute value equation ? y=|x|-5
Answers: 1
You know the right answer?
Now, consider the change problem in Binaryland. The input to this problem is an integer L. The outpu...
Questions
question
Mathematics, 18.03.2021 03:10
question
Mathematics, 18.03.2021 03:10
question
Biology, 18.03.2021 03:10