利用回溯法求背包问题

【文件属性】：

文件名称：利用回溯法求背包问题

文件大小：2KB

文件格式：RAR

更新时间：2013-07-02 17:01:27

回溯法求背包问题

回溯法求背包问题 ：已知有n种物品和一个可容纳M重量的背包，每种物品i的重量为w（i）。假定将物品i放入背包就会得到i的价值v（i）。算法要实现的就是采用回溯法使装入背包物品的总效益最大。

【文件预览】：
回溯求背包问题
----回溯背包.cpp(3KB)
----stdin.txt(86B)