背包的循环关系

如何解决背包的循环关系

希望你一切顺利

我在为多约束 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. 我将使用哪种递推关系来为每个项目生成数据表？

和

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