文件名称：基础背包问题和01背包问题
文件大小：2.07MB
文件格式：RAR
更新时间：2015-07-20 17:07:03
背包、0/1背包问题
1）一个简化的背包问题：一个背包能装总重量为 tota1_m，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。 1）输入要求：从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn，输入背包总重量T。重量和价值在同一行。 2）功能要求：一个背包能装入物品的总重量为T，现有n种物品，每种物品若干件，每种物品的重量分别为w1、w2、…、wn，且每件对应的价值分别为p1、p2、…、pn。编写法实现从这n种物品中挑选若干件，每种物品根据自己的存货可选若干件，使其重量之和不超过T而走总价值最大。 3）01背包问题
【文件预览】：
backpack
----ipch()
--------backpack-cb25dd19()
----backpack.sln(891B)
----Debug()
--------backpack.exe(46KB)
--------backpack.ilk(382KB)
--------backpack.pdb(651KB)
----backpack.suo(13KB)
----backpack.sdf(6.89MB)
----backpack()
--------ReadMe.txt(2KB)
--------SeqStack.h(1KB)
--------backpack.vcxproj.filters(1KB)
--------stdafx.h(233B)
--------backpack.cpp(5KB)
--------backpack.vcxproj(4KB)
--------Debug()
--------stdafx.cpp(213B)
--------targetver.h(236B)
--------backpack.vcxproj.user(143B)