AW: [Python-de] Funktion!

Gerson Kurz Gerson.Kurz at t-online.de
Don Dez 4 16:50:28 CET 2003


Einfach ist das, wenn du "unendlich" viele Scheine aller Scheinsorten hast.
Dann ist erstens der Rest trivial (Betrag modulo Kleinster Scheintyp) und
der Rest vom Rest auch.

Ein bisserl aufpassen musst du, wenn du nur eine bestimmte Anzahl Scheine
vorgegeben hast und den Rest minimieren willst.

Beispiel "das 110 Euro"-Problem (aus der Praxis :)  Angenommen, du hast
100x50€, 100x20€ und 0x10€ zur Verfügung. Wenn du 2x50 nimmst, kannst du den
Rest nicht auszahlen -> obwohl also 2x50 "gingen", sind hier 1x50+3x20
optimal. Hast du aber 2x5 zur Verfügung, ist 2x50+2x5 optimal...