Probabilistische Algorithmen SS10

Aus ProgrammingWiki
< AuK
Archivierte Version vom 2010-05-29T22:58:16+00:00. Aktuelle Version

Autoren:

Martin Schicht simaschi@ stud.hs-zigr.de
Martin Klemm   simaklem@ stud.hs-zigr.de


Rucksackproblem

Das Rucksackproblem oder engl. Knapsack Problem ist ein Optimierungsproblem der Kombinatorik.