0/1背包的分支限界法过程 向题描述 容量v=10 物品重()价(价重(vn) 4 40 10 25 4 12 贪心法的解(1,0,0.0),价值为40,可作为01背包的下界9 0/1背包的分支限界法过程 1. 问题描述 物品 重(w) 价(v) 价/重(v/w) 1 4 40 10 2 7 42 6 3 5 25 5 4 3 12 4 容量w=10 贪心法的解(1,0,0,0)，价值为40，可作为0/1背包的下界