使用分支定界技术为无界(分数)背包问题提供形式化的解决方案。 问题陈述 给您n个对象O = {o 1 ,o 2 ,...,o n } ,它们的权重分别为W = {w 1 ,w 2 ,...,w n }和相应的利润P = {p 1 ,p 2 ,...,p n } 。 目标是将这些物品包装到容量为M的背包中,以使背包中物品的利润最大化,同时不违反重量约束。 如