[couchand]

Not the OP, but they appear to use the classic change-making algorithm "Dimes are Best".

It works like this: give dimes for change, they're the best coin (highest value density).