二维背负式递归函数有效,但不能保存项目组合

时间:2018-12-06 15:36:21

标签: java recursion knapsack-problem

关于背包问题Wikipedia - multidimensional knapsack problem

的一般说明

在我的情况下,有5种物品,每个(名称,重量,体积,价值)的物品数量都是无限的:

  

(“ Item_1”,61,61,5),(“ Item_2”,46,39,29),(“ Item_3”,38,38,25),(“ Item_4”,44,11,69) ,(“ Item_5”,14、29、86)

我的包的最大体积为326,最大重量为336。

我的递归函数(WORKS GOOD):

libqt5webview5-dev
  

在这种情况下,输出为1067,这是最佳(5个中有10个项目,4个中有3个项目)

但是,我不记得项目的最佳组合...我试图使用current_items_in_bag列表没有成功(递归问题)

关于如何召回最优组合以最大化利润(项目价值)的任何建议,这些建议都可以与我的递归函数一起使用吗?

0 个答案:

没有答案