Rucksackproblem-Varianten

Aus Infostudium Wiki

Wechseln zu: Navigation, Suche

Varianten des Rucksackproblems

0/1 Rucksackproblem

Von jedem Objekt ist nur ein Exemplar vorhanden. Daher gibt es die zwei Fälle, dass es entweder drin ist (1) oder nicht mit in den Sack kommt (0)

Andere Variante des Rucksackproblems

Man kann ein Objekt in beliebiger Häufigkeit in den Sack packen.

Von „http://wiki.infostudium.de/wiki/Rucksackproblem-Varianten“
Persönliche Werkzeuge