背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkel和Hellman提出的。
背包问题 [bèi bāo wèn tí]
网络释义专业释义
...东莞背包生产商的背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，...
基于4730个网页-相关网页
例如，背包问题（Knapsack）是NP难问题，但不是强ⅣP难问题；顶点覆 盖问题（V色rtexcover）是一个强Ⅳ≯难问题（更多实例，请参阅Papadimitriou 和Steiglit...
基于358个网页-相关网页
...lem)在作业研究寻求最佳化中是极著名的课题，它隶属于NP-Complete问题的一种，而无界限 背包问题 ( Unbounded Knapsack problem )的复杂度与困难度更甚于一般的 背包问题 。
基于52个网页-相关网页
-
knapsack problem - 引用次数：150
Thirdly, ACO algorithms for solving the strongly NP-hard knapsack problem werestudied.
再次,研究了ACO求解强NP难的背包问题。
参考来源 - 蚁群优化方法中若干问题研究kiapsack problems - 引用次数：1 参考来源 - 量子算法研究及其核磁共振实验的仿真实现mckp problem - 引用次数：1 参考来源 - 迁移工作流系统中资源配置优化研究 -
knapsack problem - 引用次数：17
By making use of simulated annealing algorithm with memory, and determining a set of effective cooling schedule, the thesis solves this complex and special knapsack problem successfully.
本文应用带记忆功能的模拟退火算法，结合理论分析和经验法则，通过大量试验确定了一组有效的冷却进度表参数，成功地解决了这个复杂而特殊的背包问题。
参考来源 - 基于模拟退火算法的贷款组合优化研究 -
kanpsack problem - 引用次数：1 参考来源 - 基于背包和椭圆曲线的代理数字签名方案knapsack problem
-
packing problem - 引用次数：1 参考来源 - 联运系统若干关键技术研究
-
bag problem - 引用次数：1 参考来源 - 多流股换热器网络识别与构造的研究
·2,447,543篇论文数据，部分数据来源于NoteExpress
双语例句原声例句
-
让我们开始仔细讲讲一个问题，那就是背包问题。
So we'll start looking in detail at one problem, and that's the knapsack problem. Let's see.
-
这是关于01背包问题的动态规划算法。
This is about 01 knapsack problem dynamic programming algorithm.
-
本文对线性约束不可分离凸背包问题给出了一种精确算法。
In this paper, we present an exact algorithm for solving nonseparable convex knapsack problems with linear constraints and bounded integer variables.
-
And so you could construct all subsets, check that the weight is less than the weight of the knapsack, and then choose the subset with the maximum value.
因此你可以构建所有子问题，判断它的重量,是否小于背包的重量，然后选择值最大的子问题。
-
But don't worry about it, it's not, I'm just using it because it's a simpler example than the one I really want to get to, which is knapsack.
但是别担心，我讲这些是因为它比我,真正想讲的问题简单一些，我想讲的是背包问题。
-
So I haven't done magic, I've given you a really fast way to solve a knapsack problem, but it's still exponential deep down in its heart, in something.
所以我并没有施魔法，我已经告诉了你,一种快速解决背包问题的方法了,但是某些方面它的核心仍然是指数增长的。
应用推荐
$firstVoiceSent
- 来自原声例句