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, 23.06.2019 00:30, devenybates

Which one of the following is the most accurate definition of technology? a electronic tools that improve functionality b electronic tools that provide entertainment or practical value c any type of tool that serves a practical function d any type of tool that enhances communication

Answers: 1

continue

Computers and Technology, 24.06.2019 02:00, arubright177

Write an expression that will cause the following code to print "equal" if the value of sensorreading is "close enough" to targetvalue. otherwise, print "not equal". ex: if targetvalue is 0.3333 and sensorreading is (1.0/3.0), output is:

Answers: 1

continue

Computers and Technology, 24.06.2019 04:30, minecrafter3882

Fall protection, confined space entry procedures, controlled noise levels, and protection from chemical hazards are some of the things that contribute to a safe what

Answers: 1

continue

Computers and Technology, 24.06.2019 06:30, meganwintergirl

Ineed to know the anwser to all these questions

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...