用于最大化重要性的分支定界算法

Question

我有一个问题需要用分支定界算法来解决，但是我很难想到如何解决它。我想弄清楚如何启动分支定界算法。

问题在于：

汽车具有最大重量和体积容量，我需要在车上装满包裹。这些包装具有确定的重要性，重量和体积值。目标是在不超过汽车重量和体积限制的情况下，将具有最高进口价值的包装组合放入汽车中。

Answer 1

对于分支和绑定，您需要知道如何描述部分解决方案，以及如何确定它可能有多好。部分解决方案可能是您已决定绝对会进入汽车的软件包列表，无论您添加了什么。您可以通过查看剩余的空间和重量来计算出汽车价值的上限，并且在剩下的包裹中，每单位体积的最大价值和每单位价值的价值是多少重量是。