已知有n中物品和一个可容纳M质量的背包，每种物品i的质量为Wi，假定将物品i放入背包，可以得到Pi的效益，求使背包中物品总效益最大的背包方案。

【文件属性】：
文件名称：已知有n中物品和一个可容纳M质量的背包，每种物品i的质量为Wi，假定将物品i放入背包，可以得到Pi的效益，求使背包中物品总效益最大的背包方案。
文件大小：122KB
文件格式：RAR
更新时间：2012-03-31 08:00:09
0/1背包问题 0/1背包问题 已知有n中物品和一个可容纳M质量的背包，每种物品i的质量为Wi，假定将物品i放入背包，可以得到Pi的效益，求使背包中物品总效益最大的背包方案。 实验方法： 找出成本函数，根据成本函数进行算法设计。给出分支—限界法的计算机算法。 详细解析参加教材206页。 Input 第一行有2个正整数n和c。n是物品数，c是背包的容 量。接下来的1 行中有n个正整数，表示物品的价值。第3 行中有n个正整数，表示物品的 重量。 Output 将计算出的装入背包物品的最大价值和最优装入方案 Sample Input 5 10 6 3 5 4 6 2 2 6 5 4 Sample Output 15 1 1 0 0 1

【文件预览】：
0-1背包(回溯和分支界限
----input.txt(24B)
----Project1.bpf(98B)
----Unit1.obj(234KB)
----Project1.exe(31KB)
----output.txt(53B)
----Project1.bpr(3KB)
----Project1.res(876B)
----Project1.tds(384KB)
----Unit1.cpp(4KB)