文件名称:ZeroOnePack
介绍说明--下载内容均来自于网络,请自行研究使用
分支界限法求解0-1背包问题。有N件物品和一个容量为V的背包,第i件物品的费用是c[i],价值是w[i],求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。-Branch and bound method for solving 0-1 knapsack problem. N items and a capacity V of the backpack, the cost of items i C [i], the value of W [i], the sum of the cost of these items can not exceed the capacity backpack Solving which items into a backpack, and the value of the sum of the maximum.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
ZeroOnePack.txt