背包的循环关系

编程问答 2022-05-29

问题描述

希望你一切顺利

我在为多约束 0/1 背包问题寻找最大值时遇到了一些麻烦。

我得到了上面和下面的数据

Name Weight Volume Value
F     2       1     3
G     1       3     2
H     2       2     4
I     3       2     5


W = 5
V = 4

我一直在尝试为每个项目绘制表格，并尝试使用递推关系绘制体积和重量值。

我可以轻松地为 2 个值 (IE OPT(k,w)) 应用递推关系，但我正在寻找更高级的 OPT(k,w,v) 递推关系，并且网络上的信息有限。

主要是我有两个问题。

  1. 我将使用哪种递推关系来为每个项目生成数据表？

和

  1. 我需要选择哪一组物品才能获得最大值？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）

algorithmalgorithmknapsack-problem