背包问题（回溯法）

【文件属性】：

文件名称：背包问题（回溯法）

文件大小：40KB

文件格式：DOC

更新时间：2015-12-06 12:08:39

01背包，回溯

背包问题的回溯算法的实现及测试 C语言 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装入背包中物品的总价值最大?