Question: Answer and explain in great detail! especially steps 5. A cashier using a strange currency system has coins worth 9, 7, and 1 cents. Give

Answer and explain in great detail! especially steps
5. A cashier using a strange currency system has coins worth 9, 7, and 1 cents. Give a value for which the greedy way of making change gives a larger number of coins than the optimal way of making change. Write down both ways of making change, labeling one greedy and the other optimal. 5. A cashier using a strange currency system has coins worth 9, 7, and 1 cents. Give a value for which the greedy way of making change gives a larger number of coins than the optimal way of making change. Write down both ways of making change, labeling one greedy and the other optimal
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
