m0_58280393的博客

原创 优先队列式分枝限界法求解0/1背包问题

接着来判断当前层次是否超过了没超过就使用【上界 = 背包现有价值 + 下一个物品价值单价 * 剩余重量】算式来计算上界；超过了上界就直接等于当前结点总价值。定义三个结点，一个代表父结点其余两个代表它的左右孩子结点，通过限制条件来求出最优解。判断当前层次是否为最后一层，如果是就没必要入队啦。不是就寻找最大值的解。首先判断当前层次的价值和重量是否能够加上。创建一个方法来计算结点的上界。创建一个求解最优解的方法。书写main函数调用它们。