实验+4+用分支限界法实现0-1背包问题

实验四  用分支限界法实现0-1背包问题一．实验目的 1.熟悉分支限界法的基本原理。2.通过本次实验加深对分支限界法的理解。  二．实验内容及要求内容：.给定n种物品和一个背包。物品i的重量是w，其价