Das Rucksack Problem

28/06/2010 - 20:40 von Figura Bellissima | Report spam
Ich will den Mont Blanc erklettern und packe meinen Rucksack.

N Gegenstànde mit Wichtigkeit wi und Gewicht gi könnte ich einpacken.

Ich kann nur das Gewicht Gmax tragen.

Ich will aber möglichst wichtige Sachen ( Wasserflasche,
Kompass ... ) mithochschleppen.
 

Lesen sie die antworten

#1 Mаrtin
29/06/2010 - 09:05 | Warnen spam
On 28 Jun., 20:40, Figura Bellissima wrote:
Ich will den Mont Blanc erklettern und packe meinen Rucksack.

N Gegenstànde mit Wichtigkeit wi und Gewicht gi könnte ich einpacken.

Ich kann nur das Gewicht Gmax tragen.

Ich will aber möglichst wichtige Sachen ( Wasserflasche,
Kompass ...  ) mithochschleppen.



Wenn man das gewicht mal ausser acht làsst, gibt es 2 hoch N mögliche
kombinationen. bei 10 gegenstànden also 1024 kombinationen. Von diesen
1024 nimmt man nur die, deren summe(gi) <= Gmax ist. Die sortiert man
nach summe(wi) und nimmt die grösste.

Jens Martin Schlatter

Ähnliche fragen