关于0/1背包的C++算法

【文件属性】：
文件名称：关于0/1背包的C++算法
文件大小：785B
文件格式：RAR
更新时间：2013-01-28 07:10:57
0/1背包 给定一个载重量为C，N个物品，其重量为wi，价值为vi，1<=i<=n，要求:把物品装入背包，并使包内物品价值最大 在0/1背包问题中，物体或者被装入背包，或者不被装入背包，只有两种选择。 循环变量i，j意义：前i个物品能够装入载重量为j的背包中,(n+1)*(m+1)数组value意义：value[i][j]表示前i个物品能装入载重量为j的背包中物品的最大价值 若w[i]>j，第i个物品不装入背包 否则，若w[i]<=j且第i个物品装入背包后的价值>value[i-1][j]，则记录当前最大价值（替换为第i个物品装入背包后的价值）

【文件预览】：
input.txt
output.txt
beibao.cpp