虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 其他 > 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品

需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品

  • 资源大小:2 K
  • 上传时间: 2013-11-30
  • 上传用户:TTndsc
  • 资源积分:2 下载积分
  • 标      签: 容量

资 源 简 介

需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品,每件物品i 的重量为wi ,价值为pi 。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。

相 关 资 源