1. 首页
  2. 编程语言
  3. C
  4. 0-1背包问题,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。

0-1背包问题,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。

上传者: 2019-05-17 04:12:36上传 CPP文件 756B 热度 44次
0-1背包问题在0/1背包问题中,需对容量为c的背包进行装载。从n个物品中选取装入背包的物品,每件物品i的重量为wi,价值为pi。对于可行的背包装载,背包中物品的总重量不能超过背包的容量,最佳装载是指所装入的物品价值最高。
下载地址
用户评论
码姐姐匿名网友 2019-05-17 04:12:36

AC 很好的资源,谢谢啦!