利用回溯法求背包问题 回溯法求背包问题 :已知有n种物品和一个可容纳M重量的背包,每种物品i的重量为w(i)。假定将物品i放入背包就会得到i的价值v(i)。算法要实现的就是采用回溯法使装入背包物品的总效益最大。