关于背包问题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列表没有成功(递归问题)
关于如何召回最优组合以最大化利润(项目价值)的任何建议,这些建议都可以与我的递归函数一起使用吗?