您现在的位置是:源码地带 > 资源下载

在0 / 1背包问题中

  • 上传时间: 2015-05-06
  • 上传用户:qqwoshi
  • 资源积分:2 下载积分
  • 标      签: 背包问题

资 源 简 介

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

相 关 资 源