0/1背包问题（回溯法）1.问题分析2.算法设计思路3.算法实现4.运行结果5.算法分析6.经验归纳与总结
1.问题分析 给定n种物品和一个背包容量为c的背包，物品i的重量是wi，其价值为vi，利用回溯法来实现求解如何使装入背包中的物品的总价值最大。2.算法设计思路（1）物品有n种，背包容量为C，用v[i]和w[i]存储第i种物品的价值和重量，用x[i]标记第i种物品是否装入背包，用bestx[i]存储第i种物品的最优装载方案；（2）用递归函数Knapsack（i，bv，b...
