US coin and bill denominations are designed to make the change making problem easy. You just take the most of the largest denomination without going over. Repeat till change is made. The outcome is always optimal given the set of US currency denominations.

https://en.wikipedia.org/wiki/Change-making_problem#Greedy_m...