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