##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Prefer giving $10 bills
When a customer pays 15 change. You have two options:
One 5
Three 10). Why? The 10 customers. The 20 customers. Save the flexible currency. Here's greedy: use the least flexible bills first. This "save the flexible resource" pattern shows up in many greedy problems. When multiple choices work, pick the one that preserves your options.
