knapsack

n.

（士兵或旅行者的）背包；

复数：knapsacks

knapsack problem[数]渐缩问题

1. After a short rest, they took up their knapsacks and went on.
   休息了一会儿之后，他们又背起背包上路了。
2. Will my sweater go in your knapsack?
   你的背包里还放得下我的球衣吗?
3. Do you think she got everything into her knapsack?
   你认为她把所有一切都放进了她的背包里吗?
4. The moment he received the order, the soldier packed his knapsack.
   士兵一接到命令就打了背包。

Knapsack Problems
Knapsack-type cryptosystems and algebraic coding theory
Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
The Theory and Computation of Knapsack Functions
White privilege: Unpacking the invisible knapsack.
A Genetic Algorithm for the Multidimensional Knapsack Problem
Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
A note on maximizing a submodular set function subject to a knapsack constraint
Beasley, J.E.: A Genetic Algorithm for the Multidimensional Knapsack Problem. Journal of Heuristics 4, 63-86