The knapsack problem is the following problem in combinatorial optimization: Given a set of items, each with a weight and a value, determine which items to include in the collection so that the total weight is less than or equal to a given limit and the total value is as large as possible.

背包问题 （英語： Knapsack problem）是一种 组合优化 的 NP完全 问题。 问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 问题的名称来源于如何选择最合适的物品放置于给定背包中，背包的空间有限，但我们需要最大化背包内所装物品的价值。 背包问题通常出现在资源分配中，决策者必须分别从一组不可分割的项目或任务中进行选择，而这些项目又有时间或预算的限制。 背包问题历史悠 …

背包问题 (Knapsack problem) 是一种组合优化的NP完全问题。 一般来说，就是给定一组有固定价值和固定重量的物品，以及一个已知最大承重量的背包，求在不超过背包最大承重量的前提下，能放进背包里面的物品的最大总价值。

2025年3月12日 · Given a knapsack weight, say capacity and a set of n items with certain value vali and weight wti, The task is to fill the knapsack in such a way that we can get the maximum profit. This is different from the classical Knapsack problem, here we are allowed to use an unlimited number of instances of

2021年10月17日 · 背包问题（Knapsack problem）是组合优化领域的一类经典问题: 给定一个物品集合，每个物品具有一定重量以及一定的价值. 对于一个承载重量有限的 背包 ，如何决定放入的物品，使得在 背包 承载的范围内获取所装物品的最大价值.

2021年11月3日 · In this guide, we’ll explain the key differences between a knapsack vs backpack and some things to take into consideration when choosing between the two. What is a Knapsack? Knapsacks are bags with two straps that you can wear over your shoulders.

背包问题(Knapsack problem)是一种组合优化的NP完全问题。 问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。

2024年10月1日 · Given a bag with maximum weight capacity of W and a set of items, each having a weight and a value associated with it. Decide the number of each item to take in a collection such that the total weight is less than the capacity and the total value is maximized. The knapsack problem can be classified into the following types: 1.

多重背包（bounded knapsack problem）与前面不同就是每种物品是有限个：一共有N种物品，第i（i从1开始）种物品的数量为n[i]，重量为w[i]，价值为v[i]。 在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？

knapsack翻译：（徒步旅行者或登山者用的帆布或皮制的）小背包。了解更多。