利用回溯法求背包问题

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