0/1背包问题


1.问题描述



给定一个载重量为
m，n个物品，其重量为
wi，价值为
vi，1<=i<=n
，要求:把物品装入背包，并使包内物品价值最大


2.问题分析



在0/1背包问题中，物体或者被装入背包，或者不被装入背包，只有两种选择。


循环变量
i，j意义：前
i个物品能够装入载重量为
j的背包中
(n+1)*(m+1)
数组value
意义：value[i][j]
表示前i个物品能装入载重量为 ...