0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量
0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小...
0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小...
经典的一维装箱问题(Bin Packing Problem)是指,给定 件物品的序列 ,物品 的大小 ,要求将这些物品装入单位容量1的箱子 中,使得每个箱子中的物品大小之和不超过1,并使所使用的箱子数...
经典数据结构外国教材Data Abstraction & Problem Solving with C++.的源代码...
The source code of Travelling Salesman Problem. Implement in Visual C++....
北大ACM网站 1039题 http://acm.pku.edu.cn/JudgeOnline/problem?id=1039...
北大ACM网站 1087题 http://acm.pku.edu.cn/JudgeOnline/problem?id=1087...
北大ACM网站 1099题 http://acm.pku.edu.cn/JudgeOnline/problem?id=10...
北大ACM网站 1127题 http://acm.pku.edu.cn/JudgeOnline/problem?id=1127...
北大ACM网站 1144题 http://acm.pku.edu.cn/JudgeOnline/problem?id=...
linux用多线程同步方法解决哲学家就餐问题(Dining-Philosophers Problem)...