0—1背包问题多重分枝—限界算法的改进

对０－１背包问题多重分枝－限界算法作了改进，经改进的算法仅用一棵状态空间树描述问题的解空间。引入了虚拟背包的概念，简化了限界函数的计算。新的算法较大地提高了搜索最优解的效率。