Question: Just do the maths. no coding Suppose you have coins of denominations 1, 3 and 4. You use a greedy algorithm, in which you choose

Just do the maths. no codingJust do the maths. no coding Suppose you have coins of denominations

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 each of the following sums, just write YES if it will produce an optimal solution or NO if it won't. For example, for the sum 200, it will produce an optimal solution. Please show the workings in your script. No marks will be given without any explanation. For 14 For 6: For 10: For 100

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!