背包问题：c++回溯法求解背包问题
1.问题的重述： 给定n种物品和一个背包。物品i的重量是wi，其价值为pi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?2.问题的分析 根据题目所给的信息可知就是在wi<c时可以放入物品，并且结合要求价值最大这一点来进行挑选，例如：共有5种物品，即n=5；背包容量c=30；各物品的重量 wi[5]={15,5,6,12,9};...
