文件名称:01beibao
介绍说明－－下载内容均来自于网络，请自行研究使用
01背包问题的回溯算法与实现
已知一个容量为M的包和n件物品, 每件物品的重量为wi, 效益值为pi. 若将物品i装入包中, 背包可得到pi的效益值增量. 要求找到一种装入物品的方案, 在不超过包的总容量前提下, 使包获得最大效益值,-01 knapsack problem backtracking algorithm and implementation of
(系统自动生成,下载前可以参看下载内容)
下载文件列表
01beibao.doc