0-1背包问题(0-1 Knapsack PROBLEM)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
上传时间: 2013-11-27
上传用户:yy541071797
经典的一维装箱问题(Bin Packing PROBLEM)是指,给定 件物品的序列 ,物品 的大小 ,要求将这些物品装入单位容量1的箱子 中,使得每个箱子中的物品大小之和不超过1,并使所使用的箱子数目 最小。
上传时间: 2016-07-27
上传用户:shawvi
经典数据结构外国教材Data Abstraction & PROBLEM Solving with C++.的源代码
标签: Abstraction PROBLEM Solving Data
上传时间: 2016-07-28
上传用户:youlongjian0
The source code of Travelling Salesman PROBLEM. Implement in Visual C++.
标签: Travelling Implement Salesman PROBLEM
上传时间: 2016-08-13
上传用户:zq70996813
北大ACM网站 1039题 http://acm.pku.edu.cn/JudgeOnline/PROBLEM?id=1039
标签: 1039 JudgeOnline PROBLEM http
上传时间: 2013-12-26
上传用户:ghostparker
北大ACM网站 1087题 http://acm.pku.edu.cn/JudgeOnline/PROBLEM?id=1087
标签: 1087 JudgeOnline PROBLEM http
上传时间: 2014-11-24
上传用户:chongcongying
北大ACM网站 1099题 http://acm.pku.edu.cn/JudgeOnline/PROBLEM?id=10
标签: JudgeOnline PROBLEM 1099 http
上传时间: 2013-11-25
上传用户:weiwolkt
北大ACM网站 1127题 http://acm.pku.edu.cn/JudgeOnline/PROBLEM?id=1127
标签: 1127 JudgeOnline PROBLEM http
上传时间: 2016-08-15
上传用户:chenxichenyue
北大ACM网站 1144题 http://acm.pku.edu.cn/JudgeOnline/PROBLEM?id=
标签: JudgeOnline PROBLEM 1144 http
上传时间: 2016-08-15
上传用户:baitouyu
linux用多线程同步方法解决哲学家就餐问题(Dining-Philosophers PROBLEM)
标签: Dining-Philosophers PROBLEM linux 多线程同步
上传时间: 2014-01-15
上传用户:hzy5825468