分支限界

这个想法是为了实现贪婪方法为分数背包问题提供最佳解决方案这一事实。 为了检查特定节点是否可以为我们提供更好的解决方案，我们计算最佳解决方案（通过节点）实施贪心方法。如果贪心法本身计算出的解比目前为止最好的解要多，那么我们就无法通过节点获得更好的解。 完整的算法如下 – 根据每单位重量的价…