Use the greedy algorithm to make change using quarters


Question: Use the greedy algorithm to make change using quarters, dimes, and pennies (but no nickels) for each of the amounts given in Exercise. For which of these amounts does the greedy algorithm use the fewest coins of these denominations possible?

Exercise: Use the greedy algorithm to make change using quarters, dimes, nickels, and pennies for

a) 87 cents.

b) 49 cents.

c) 99 cents.

d) 33 cents.

Solution Preview :

Prepared by a verified Expert
Programming Languages: Use the greedy algorithm to make change using quarters
Reference No:- TGS02363906

Now Priced at $10 (50% Discount)

Recommended (94%)

Rated (4.6/5)