Computers and Technology, 26.03.2020 18:55, niyah0623

Suppose you have coins of denominations 1, 3 and 4. You use a greedy algorithm, in which you choose the largest denomination coin which is not greater than the remaining sum. For which of the following sums, will the algorithm NOT produce an optimal answer?
a) 20
b) 12
c) 6
d) 5

Answers: 1

Show answers

Other questions on the subject: Computers and Technology

Computers and Technology, 22.06.2019 11:00, lexhorton2002

The great length of north america causes the climate to be varied. true false

Answers: 2

continue

Computers and Technology, 22.06.2019 18:00, ladyree8721

Which of the following physical laws can make the flow of water seem more realistic? a. motion b. gravity c. fluid dynamics d. thermodynamics

Answers: 2

continue

Computers and Technology, 23.06.2019 07:00, Dvrsug8598

You need a quick answer from a coworker. the most effective way to reach your coworker is through a. cloud server b. instant message c. teleconference d. telepresence

Answers: 1

continue

Computers and Technology, 23.06.2019 22:20, andrew412603

Learning sign language is an example of a(n) learning sign language is an example of a(n)

Answers: 2

continue

Do you know the correct answer?

Suppose you have coins of denominations 1, 3 and 4. You use a greedy algorithm, in which you choose...

Questions in other subjects:

Mathematics, 30.12.2019 15:31

The caterpillar is trying to crawl up the tree. it takes 2 minutes to climb 1 foot, but it falls back 6 inches each time it reaches 1 foot. how long will it take the caterpillar to...

English, 30.12.2019 15:31

Can somebody answer this question ?...

Biology, 30.12.2019 15:31

In the lithification process, compaction is followed by...

Mathematics, 30.12.2019 15:31

When a figure us translated on a coordinate grid what conclusion can you draw from the pre image and image...

Mathematics, 30.12.2019 15:31

Question one: which figures are polygons question two: the interior angles formed by the sides of a quadrilateral have measures that sum to 360°. what is the value of...

Mathematics, 30.12.2019 15:31

What's the answer to this equation?...

English, 30.12.2019 15:31

How does the “using windows and doors for cross-ventilation” section develop the idea of natural ventilation? by acknowledging the challenges associated with natural ventilation b...

Mathematics, 30.12.2019 15:31

You had $20 to spend on seven avocados. after buying them you had $6. how much did each avocado cost?...

Mathematics, 30.12.2019 15:31

Jack looks at a clock tower from a distance and determines that the angle of elevation of the top of the tower is 40°. john, who is standing 20 meters from jack as shown in the dia...

Geography, 30.12.2019 15:31

All of the following are components that combine to influence and change weather except a. air pressure b. precipitation c. temperature d...

Other tasks in the category: Computers and Technology More task

Suppose you have coins of denominations 1, 3 and 4. You use a greedy algorithm, in which you choose the largest denomination coin which is not greater than the remaining sum. For which of the following sums, will the algorithm NOT produce an optimal answer? a) 20 b) 12 c) 6 d) 5

Answers

Other questions on the subject: Computers and Technology

Questions in other subjects:

Suppose you have coins of denominations 1, 3 and 4. You use a greedy algorithm, in which you choose the largest denomination coin which is not greater than the remaining sum. For which of the following sums, will the algorithm NOT produce an optimal answer?
a) 20
b) 12
c) 6
d) 5