多个背包的01背包问题(BDFS无果)
  • 板块灌水区
  • 楼主My_Xuan
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/5/21 21:25
  • 上次更新2023/10/23 15:04:15
查看原帖
多个背包的01背包问题(BDFS无果)
679265
My_Xuan楼主2023/5/21 21:25
有N件物品和M个容量是V的背包。每件物品只能使用一次。

第i件物品的体积是Wi,价值是Ci。

求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。

输出最大价值。

求代码+讲解

无法快速回复见谅

2023/5/21 21:25
加载中...