小编Fel*_*hez的帖子

如何解决具有 3 个变量的背包问题?

解决与背包问题相关的问题的最佳方法是什么?背包问题有 3 个变量,例如:价值、重量和体积?(最大可能的值,最大重量和体积限制)

我曾尝试使用定义的索引,基于其值/(权重*体积),但我相信这不会给我最好的解决方案,所以我进行了搜索,有些人建议使用动态编程,但所有与此相关的主题,只有 2 个变量(值和权重),我不知道超过 2 个变量会如何影响这一点。

algorithm optimization knapsack-problem dynamic-programming

2
推荐指数
1
解决办法
1978
查看次数