Wechselgeld

Beim Herausgeben von Wechselgeld wollen wir immer so wenige Münzen wie möglich herausgeben. Eine offensichtliche Idee ist, immer die größte noch in den verbleibenden Wechselgeldbetrag passende Münze herauszugeben. Ist der Greedy Algorithmus für ein beliebiges Münzsystem korrekt?