文件名称:0-1bag
介绍说明--下载内容均来自于网络,请自行研究使用
0-1背包问题:有N件物品和一个容量为V的背包。第i件物品的花费是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。-The 0-1 knapsack problem: N items and a capacity of V backpack. Take the first I items is c[i], the value is w[i]. For which goods loaded backpack can make the value of the sum of the maximum.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
0-1bag.docx