2 Fragen zu Knapsack-problem

Ja, das ist korrekt. Ein Anwendungsbeispiel des Knapsack Problems ist die Investitionsprogrammplanung bei festem Budget. In diesem Szenario hast du eine begrenzte Menge an Kapital (das "Gewichtslimit" des Rucksacks) und eine Reihe von möglichen Investitionsprojekten, von denen jedes eine bestimmte Kostenhöhe (das "Gewicht" des Gegenstands) und einen erwarteten Gewinn (den "Wert" des Gegenstands) hat. Das Ziel ist es, die Projekte so auszuwählen, dass der Gesamtgewinn maximiert wird, ohne das Budget zu überschreiten.

Nein, beim Knapsack-Problem (Rucksackproblem) geht es nicht darum, einen minimalen Deckungsbeitrag zu erzielen. Das Ziel des Knapsack-Problems ist es, eine Auswahl von Gegenständen so zu treffen, dass der Gesamtwert der ausgewählten Gegenstände maximiert wird, während das Gesamtgewicht der ausgewählten Gegenstände eine vorgegebene Kapazitätsgrenze des Rucksacks nicht überschreitet. Es handelt sich also um ein Optimierungsproblem, bei dem der maximale Nutzen (Wert) unter einer Gewichtsbeschränkung erreicht werden soll.