C++背包问题回溯法实现

对于0—1背包问题后个实例，n=4，c=7，p=[9,10,7,4],w=[3,5,2,1]。这4个物品的单位重量价值分别为[3,2,3.5,4]。以物品单位重量价值的递减序装入物品。先装入物品4，多面手装入物品3和1.装入这3个物品后，剩余的背包容量为1，只能装入0.2的物品2。由此得到一个解为x=[1,0.2,1,1],其相应的价值为22。尽管这不是一个可行解，但可以证明其价值是最优值的上界。因此，对于这个实例，最优值不超过22。