0 1 Knapsack (Rucksackproblem)
-
Hallo Leute,
hat vielleicht irgendjemand nen fertigen C oder C++ Code der ne exakte Lösung für das Rucksackproblem ausspuckt? dabei sollte nich der minimale, sondern der maximale wert erreicht werden
gibt ja n haufen im netz aber irgendwie hab ich bisher noch nichts gefunden was ich wirklich verwenden kann..
bin über jeden tip dankbar!
Gruß
Jürgen
-
got it, danke anyways
-
Hallo,
ich habe eine recht generische C++ Klasse für das 0-1 Knapsack Problem geschrieben und interessiere für die von dir gefundene Lösung. Meine Implementierung ist unter home.versanet.de/~martinrichardt abrufbar.