I can't understand why cashier's algorithm is optimal for U.S coins: 1, 5,10,25,100
The Attempt at a Solution
The way cashier's algorithm works is that you pick the denomination of closest value to the expected amount. I am trying to read a lot of slides but it's not clear. One key point to understand is that each denomination is a multiple of the previous denomination, but what does that tell me about its optimality?
... I am trying to understand the attached table