背包问题 英语怎么说

背包问题 (Knapsack problem) 是一种经典的动态规划问题，指的是在限制条件下，选择物品的问题。
来源：这个问题最早被提出在1850年，由瑞典数学家 D.K.K. Berggren 提出，他描述了一个类似于背包问题的问题，即在一定的体积和重量限制下，如何选择物品最大化价值。
英文例句：
The knapsack problem is NP-complete, which means it's very difficult to solve exactly.
The knapsack problem is a classic optimization problem in computer science.
I'm trying to solve a variant of the knapsack problem where the weights are fractional.
中文翻译：
背包问题是 NP-完全问题，这意味着很难精确解决。
背包问题是计算机科学中的经典优化问题。
我正在尝试解决一个变体的背包问题，其中重量是分数。