Refers to the "knapsack" or "rucksack" problem in combinatorial optimization.

https://en.wikipedia.org/wiki/Knapsack_problem

history | excerpt history