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.