Ist einleuchtend.
Danke für die Antwort.
Vielleicht gibt es nächsten Jahrtausend eine Antwort darauf.
Zwischenspeichern muss ich übrigens immer nur eine Variante (Kombination), da ich mit jeder Ausgabe einer Kombination teste ob sie bestimmte Kriterien erfüllt. Die Variante (Reihenfolge der Werte) die am dichtesten am Ziel liegt wird sich gemerkt.
Wenn eine bessre gefunden ist, wird die alte überschrieben.
Dann machen wir mal ein wenig Robert Lemke, wenn du uns die Informationen so nicht geben möchtest
Gehe ich recht in der Annahme, dass jedes Element in einer Kombination nur einmal auftauchen darf?
Code:
Menge (1,2,3,4)
gültig sind (1,2), (1,3), (1,2,3)
ungültig sind (1,1), (1,2,2)
Wenn du die beste Kombination haben möchtest, warum willst du dann erst alle Kombinationen zusammenbauen?
Wenn (1,2) die Kriterien nicht erfüllt und man weiß, dass diese Kombination auch nicht besser wird, wenn die mit einem anderen Element kombiniert wird, dann kann man diese Kombinationen schon mal komplett ausnehmen und spart sich eine Menge weiterer Prüfungen.