按重量最小为标准时划分,0-1背包问题,简单易懂.
资源简介：按重量最小为标准时划分,0-1背包问题,简单易懂.
上传时间： 2014-01-08
上传用户：lhc9102
资源简介：按单位价值最大为标准时划分0-1背包问题,
上传时间： 2015-08-09
上传用户：sssl
资源简介：0-1背包问题,按价值最大为标准时划分的.
上传时间： 2015-08-09
上传用户：498732662
资源简介：0-1背包问题（0-1 Knapsack Problem）的定义为：设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量，那么0-1背包问题KNAP(A,c)定义为,求A的子集，使得重量之和小于背包的容量c，并使得价值和最大。
上传时间： 2013-11-27
上传用户：yy541071797
资源简介：0-1背包问题 将计算出的装入背包物品的最大价值和最优装入方案输出。第一行输出为：Optimal value is
上传时间： 2013-12-30
上传用户：leixinzhuo
资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即Σpi*xi 取得最大值。
上传时间： 2015-05-06
上传用户：253189838
资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，...
上传时间： 2014-06-03
上传用户：myworkpost
资源简介：在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即n ?i=1pi xi 取得最大值。约束条件...
上传时间： 2017-03-28
上传用户：6546544
资源简介：用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.
上传时间： 2015-06-03
上传用户：独孤求源
资源简介：0-1背包问题,采用了求最优解和求最优值,分别用递归和回代来实现.
上传时间： 2014-01-11
上传用户：youlongjian0
