首页| 行业标准| 论文文档| 电子资料| 图纸模型
购买积分 购买会员 激活码充值

您现在的位置是:团子下载站 > 数据结构 > 在0 / 1背包问题中

在0 / 1背包问题中

  • 资源大小:2 K
  • 上传时间:2021-04-26
  • 下载次数:0次
  • 浏览次数:23次
  • 资源积分:1积分
  • 标      签:

资 源 简 介

在0 / 1背包问题中,需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高,即n ?i=1pi xi 取得最大值。约束条件为n ?i =1wi xi≤c 和xi?[ 0 , 1 ] [ 1≤i≤n]。
VIP VIP