Auf Thema antworten

Hm, bin nicht sicher, ob es geht bzw. etwas bringt. Es wird ja auch nicht die optimale Lösung gesucht, sondern alle Lösungen. Man könnte es natürlich in ein Optimierungsproblem abwandeln, etwa den Betrag in möglichst wenig Scheine aufzuteilen. Aber da scheint mir - zumindest bei unseren Scheinsorten - auch ein einfacher Greedy-Algorithmus zu genügen.



Oben