Seitenvergleich

Erkärung:

Stellen Sie sich diesen Algorithmus wie eine(n) Kassierer(in) vor, der/die einen vorgegebenen Betrag an Rückgeld mit dem Bargeld aus der Kasse zurückzahlen muss. Um diesen Vorgang unkompliziert abzuwickeln wird er/sie vermutlich nicht so lange nach 1ct-Münzen greifen bis der Betrag irgendwann erfüllt ist. Denn mit 1ct-Münzen kann man zwar genau arbeiten, allerdings benötigt man sehr viele um schon relativ kleine Beträge zu kreieren. Die naheliegendste und auch aus dem Alltag bekannteste Strategie ist, ersteinmal soviel Geld wie möglich mit so wenig Handgriffen wie möglich zurück zu zahlen und dann den Restbetrag mit kleineren Geld-"Stücken" zurück zu zahlen. So wird bei dem Zurückzahlen von einem Betrag von beispielsweise 9.99€ zuerst nach Ausgabe von 9.90€ zu den 1-, 2- und 5-ct Münzen gegriffen.

...