aus mehreren Werten größte Kombination.

[3_of_8]

Naja, nicht ganz.

Beim Rucksackproblem sieht das in etwa so aus:

Eine Menge M besteht aus Vektoren v(1)...v(o) mit v(i)=(m(i), n(i)) für alle 1<=i<=o.

Was man haben will, ist der größte Wert n mit n=a(i)*n(i) für alle 1<=i<=o, wobei m(max)>=a(i)*m(i).

a(i) element {0;1}, a(i)=0 bedeutet "Objekt nicht in Rucksack", a(i)=1 bedeutet "Objekt im Rucksack".

m(i) ist das Gewicht des Objektes i, m(max) ist das Maximalgewicht.

n(i) ist der Nutzwert des Objektes i, n ist der Gesamtnutzwert aller Objekte im Rucksack.

Die Koeffizienten a(1)...a(o) und die größte Zahl n sind gesucht.


Dieses Problem ist etwas einfacher:

Hier ist aus einer Menge ganzer Zahlen z(1)...z(o) die größte Summe n=a(i)*n(i) mit 1<=i<=o gesucht mit n<n(max).

Hier hat man also statt Gewichts- und Nutzwert nur einen Wert.

Gesucht ist hier die größte Zahl n.