摘要： 首先我的结对伙伴给我提出了一个这样的问题： 使用分支界限法求解“背包问题”的步骤。 当时我是这样回答他的： ub=v+(W w)x(v(i+1)/w(i+1)) 这个问题我在课上也没有理解清楚，因为我不知道ub是怎么算出来的。。。（虽然公式给了我，但我还是不理解）所以我准备周五去问问小助教这个问题如 阅读全文