Algorithmen & EmergenzAlgorithmen
Greedy-Wechselgeld
Immer die größte Münze zu geben klappt meistens, bis es nicht mehr klappt
Ein Kassierer zählt dein Wechselgeld ab, größte Münze zuerst. Bekommst du so immer die wenigsten Münzen?
Das erfährst du
- Münzen, die die Kassenregel austricksen
- Eine Münzfalle aus echtem Geld
- Der Weg, der sich nicht täuschen lässt
Warum es wichtig ist
Die vielversprechendste Option zu nehmen ist eine Abkürzung vieler Programme: Zu wissen, wann sie scheitert, hält sie richtig.
Diese Lektion spielen
Kostenlos spielbar im Browser oder auf dem iPhone