背包问题(C语言)

1、设n件物品的重量分别为w0,w1,w2,...wn-1,物品的价值分别为v0,v1,v2,...vn-1。采用递归寻找物品的选择方案。2、设前面已有了多种选择的方案，并保留了其中总价值最大的方案于数组option[]中，该方案的总价值存入变量maxv。3、当前正在考察新方案，其物品选择情况保存于数组cop[]中。假定当前方案已考虑了前i-1件物品，现在要考虑第i件物品；当前方案已包含的物品重量之和为tw;至此，若其余物品都选择是可能的话，本方案能达到的总价值的期望值设为tv。4、引入tv，一旦当前方案总价值的期望值小于前面方案的总价值maxv时，应终止当前方案，立即去考察下一个方案。