背包问题动态规划算法

【文件属性】：

文件名称：背包问题动态规划算法

文件大小：30KB

文件格式：DOC

更新时间：2012-05-29 03:35:23

背包问题

设U = {u1,u2,u3,......ui}(一共有amount数量的物品)是一组准备放入背包中的物品.设背包的容量为size. 定义每个物品都具有两个属性weight和value. 我们要解决的问题就是计算在所选取的物品总重量不超过背包容量size的前提下使所选的物品总价值最大.