evan

For the lasting love

导航

2010年8月21日 #

0/1背包问题

摘要： 问题描述设U = {u1,u2,u3,......ui}(一共有amount数量的物品)一组物品准备放入容量为size的背包中。定义每个物品都具有两个属性weight和value.问题是在所选取的物品总重量不超过背包容量size的前提下使所选的物品总价值最大.程序的设计设V[i, j]用来表示从前i项{u1......ui}中取出来的装入体积为j的背包的最大价值.i：[0,amount],j:[0... 阅读全文

posted @ 2010-08-21 16:01 evander 阅读(163) 评论(0) 推荐(0)

0/1背包问题

摘要： 问题描述设U = {u1,u2,u3,......ui}(一共有amount数量的物品)一组物品准备放入容量为size的背包中。定义每个物品都具有两个属性weight和value.问题是在所选取的物品总重量不超过背包容量size的前提下使所选的物品总价值最大.程序的设计:设V[i, j]用来表示从前i项{u1......ui}中取出来的装入体积为j的背包的最大价值.i的范围是[0,amount],... 阅读全文

posted @ 2010-08-21 15:53 evander 阅读(117) 评论(0) 推荐(0)