多背包问题近似解法及其近似比

多背包问题：给定n个物品，其中物品i的价格是vi,重量是wi,有m个背包，背包j最大能装物品重量为Bj,求这些背包能够装下物品的最高价格，其中每个物品要么完全放入背包要么不放入。 (1),给出一个求 ...