文件名称:Knapsack-problem
- 所属分类：
- 数据结构常用算法
- 资源属性：
- [Windows] [Visual.Net] [源码]
- 上传时间：
- 2012-11-26
- 文件大小：
- 1002kb
- 下载次数：
- 0次
- 提 供 者：
- linf*****
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。用2种方法实现背包问题，用C语言编写，数据结构课内试验-Knapsack problem (Knapsack problem) is NP-complete combinatorial optimization problem. Problem can be described as: Given a set of items, each item has its own weight and price, the total weight limit, we choose, to make up the total price of items. 2 methods used to achieve knapsack problem, using C language, data structure testing curricular
(系统自动生成,下载前可以参看下载内容)
下载文件列表
背包问题\Debug\背包问题.exe
........\.....\背包问题.ilk
........\.....\背包问题.pdb
........\背包问题\Debug\BuildLog.htm
........\........\.....\mt.dep
........\........\.....\stdafx.obj
........\........\.....\vc90.idb
........\........\.....\vc90.pdb
........\........\.....\背包问题.exe.embed.manifest
........\........\.....\背包问题.exe.embed.manifest.res
........\........\.....\背包问题.exe.intermediate.manifest
........\........\.....\背包问题.obj
........\........\.....\背包问题.pch
........\........\ReadMe.txt
........\........\stdafx.cpp
........\........\stdafx.h
........\........\targetver.h
........\........\背包问题.cpp
........\........\背包问题.vcproj
........\........\背包问题.vcproj.LeeTsan-PC.LeeTsan.user
........\背包问题.ncb
........\背包问题.sln
........\背包问题.suo
........\........\Debug
........\Debug
........\背包问题
背包问题
........\.....\背包问题.ilk
........\.....\背包问题.pdb
........\背包问题\Debug\BuildLog.htm
........\........\.....\mt.dep
........\........\.....\stdafx.obj
........\........\.....\vc90.idb
........\........\.....\vc90.pdb
........\........\.....\背包问题.exe.embed.manifest
........\........\.....\背包问题.exe.embed.manifest.res
........\........\.....\背包问题.exe.intermediate.manifest
........\........\.....\背包问题.obj
........\........\.....\背包问题.pch
........\........\ReadMe.txt
........\........\stdafx.cpp
........\........\stdafx.h
........\........\targetver.h
........\........\背包问题.cpp
........\........\背包问题.vcproj
........\........\背包问题.vcproj.LeeTsan-PC.LeeTsan.user
........\背包问题.ncb
........\背包问题.sln
........\背包问题.suo
........\........\Debug
........\Debug
........\背包问题
背包问题