Es geht um eine Variante des Rucksack-Problems.
Jedem ambitionieren Informatiker oder Mathematiker ist dieses Problem besten bekannt.
Ich suche einen Algorithmus, der das Rucksackproblem löst für eine gegebene Anzahl von Elementen, die im Rucksack landen sollen. Also nicht das absolute Maximum (das können ja mehr oder weniger Elemente sein), sondern das Maximum für eine gegebene Anzahl von Elementen, die im Rucksack landen sollen.
