用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？

正确答案: 1）物品按照利润重量比排序，背包的剩余体积cu，已得利润s。
2）下界估值函数：

3）上界函数：