01pack
所属分类：数学计算
开发工具：Visual C++
文件大小：366KB
下载次数：18
上传日期：2010-09-06 20:35:08
上 传 者：
tonghua6891
说明： 0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有两种选择,即装入背包为1或不装入背包为0.不能将物品i装入背包多次，也不能只装入部分物品i。
(0-1 pack)
文件列表:
01背包问题\背包问题\1.txt (82, 2009-11-30)
01背包问题\背包问题\2.txt (46, 2009-11-30)
01背包问题\背包问题\data2.txt (696, 2009-11-30)
01背包问题\背包问题\data3.txt (692, 2009-11-30)
01背包问题\背包问题\DPWKnapsack.cpp (4933, 2009-12-13)
01背包问题\背包问题\DPWKnapsack.dsp (3461, 2009-12-13)
01背包问题\背包问题\DPWKnapsack.dsw (545, 2009-12-13)
01背包问题\背包问题\DPWKnapsack.ncb (50176, 2009-12-13)
01背包问题\背包问题\DPWKnapsack.opt (48640, 2009-12-13)
01背包问题\背包问题\Debug\1.txt (0, 2009-11-26)
01背包问题\背包问题\Debug\2.txt (0, 2009-11-30)
01背包问题\背包问题\Debug\DPWKnapsack.exe (266303, 2009-12-13)
01背包问题\背包问题\Debug\DPWKnapsack.ilk (552224, 2009-12-13)
01背包问题\背包问题\Debug\DPWKnapsack.obj (36875, 2009-12-13)
01背包问题\背包问题\Debug\DPWKnapsack.opt (43520, 2009-11-30)
01背包问题\背包问题\Debug\DPWKnapsack.pch (298616, 2009-11-27)
01背包问题\背包问题\Debug\DPWKnapsack.pdb (623616, 2009-12-13)
01背包问题\背包问题\Debug\vc60.idb (74752, 2009-12-13)
01背包问题\背包问题\Debug\vc60.pdb (94208, 2009-12-13)
01背包问题\实验报告.doc (37376, 2010-01-21)
01背包问题\背包问题\Debug (0, 2010-01-21)
01背包问题\背包问题 (0, 2010-01-21)
01背包问题 (0, 2010-01-21)
近期下载者：
相关文件：
收藏者：