Hallo,

ich stehe vor folgendem Problem:

ich habe eine Excel-Tabelle mit 5 Rechnungen
RG 1 über 15€
RG 2 über 20€
RG 3 über 38€
RG 4 über 40€
RG 5 über 50€

Jetzt ist eine Zahlung eingegangen über €53, jedoch wurden keine Rechnungsnummern angegeben.

Ich möchte jetzt ein Programm erstellen, indem der Zahlbetrag z.B. die Variable x darstellt. Jetzt soll geprüft werden welche Rechnungen hiermit wahrscheinlich ausgeglichen werden sollen. In diesem Fall wäre es RG 1 und RG 3.

hatte da nur folgenden Lösungsansatz:

if x = RG 1 + RG 2 then ...

elseif x = RG 1 + RG 3 then ...

elseif ...

auch selbst mit select case würde dies einen riesigen code benötigen, da es ja auch den Fall gibt, dass 10 Rechnungen in der Excel Tabelle sind und die Möglichkeiten sich ganz schnell ins unermessliche hochschrauben würden, sodass man nicht alle abfragen kann mit else if oder select case.

Hat ta jemand einen Tipp für mich wie ich dieses Problem ganz sauber lösen kann ( ohne viel Code) ? Oder ist das nicht möglich?

Vielen Dank für Eure Hilfe...

tobias159 schrieb:

Oder ist das nicht möglich?

Nein.
Dürfte vermutlich ein "NP schweres" Problem sein. Dann kann man bis zu einem gewissen Grad mit "Brute Force" alle Möglichkeiten probieren, aber wenn's zu viele Möglichkeiten gibt, scheitert das ganze an der Anzahl der Energiequanten im Universum ...