Cash Counter & Change Maker

The fewest coins is not always the greedy answer — this uses dynamic programming, and says when largest-first would have got it wrong.