🚀 go-pugleaf

> Sie haben eine Zahlung von einem Kunden, der bei Ihnen viele
Rechnungen
> unterschiedlicher H�he offenstehen hat.
> Nun geht es darum, (die Zahlung ist < als die Gesamtsumme der
Rechnungen)
> festzustellen, welchen der x Rechnungen zusammen am n�hesten an den
> Zahlbetrag kommen, am idealsten w�re nat�rlich das Ergebnis, welche
dieser
> vielen Rechnungen Zusammen gleich Zahlbetrag sind.

Hallo Ines,

Dein Problem ist eine Variante des sogenannten "Rucksack-Problems".
Dieses ist f�r eine sehr grosse Anzahl von Rechnungen in der Praxis
nicht berechenbar, d.h. es gibt f�r sehr grosse Anzahl von Rechnungen
keinen Algorithmus, der mit vern�nftigem Aufwand (Zeitfaktor)
_zwangsl�ufig_ das optimale Resultat liefert.

Der L�sungsvorschlag, den Dir Nick angegeben hat, ist ein sogenannter
Greedy-Algorithmus (gieriger Algorithmus). Sein Vorteil ist die
geringe Komplexit�t (Aufwand), er liefert aber nicht zwangsl�ufig ein
optimales Ergebnis, wie Du Dir an einfachen Beispielen leicht
klarmachen kannst.
Ggf l�sst er sich f�r Dein spezielles Problem noch verfeinern, ich
denke z.B. daran, dass es eventuell mehrere Rechnungen mit dem
gleichen Betrag gibt und der Zahlbetrag ein Vielfaches davon w�re.

Gruss
    Martin