算法中的分数背包问题

算法中的分数背包问题，分享给大家....可能会有一些小缺陷

// stdafx.cpp : 只包括标准包含文件的源文件
// 分数背包.pch 将作为预编译头
// stdafx.obj 将包含预编译类型信息

#include “stdafx.h“

// TODO: 在 STDAFX.H 中
// 引用任何所需的附加头文件，而不是在此文件中引用

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      41984  2009-11-20 20:55  分数背包\Debug\分数背包.exe

     文件     399372  2009-11-20 20:55  分数背包\Debug\分数背包.ilk

     文件     642048  2009-11-20 20:55  分数背包\Debug\分数背包.pdb

     文件       6184  2009-11-20 20:55  分数背包\分数背包\Debug\BuildLog.htm

     文件         65  2009-11-20 20:55  分数背包\分数背包\Debug\mt.dep

     文件      12029  2009-11-20 20:52  分数背包\分数背包\Debug\stdafx.obj

     文件     175104  2009-11-20 20:55  分数背包\分数背包\Debug\vc90.idb

     文件     274432  2009-11-20 20:55  分数背包\分数背包\Debug\vc90.pdb

     文件        663  2009-11-20 20:52  分数背包\分数背包\Debug\分数背包.exe.embed.manifest

     文件        728  2009-11-20 20:52  分数背包\分数背包\Debug\分数背包.exe.embed.manifest.res

     文件        621  2009-11-20 20:55  分数背包\分数背包\Debug\分数背包.exe.intermediate.manifest

     文件      48774  2009-11-20 20:55  分数背包\分数背包\Debug\分数背包.obj

     文件    3211264  2009-11-20 20:52  分数背包\分数背包\Debug\分数背包.pch

     文件       1213  2009-11-20 20:30  分数背包\分数背包\ReadMe.txt

     文件        213  2009-11-20 20:30  分数背包\分数背包\stdafx.cpp

     文件        233  2009-11-20 20:30  分数背包\分数背包\stdafx.h

     文件        498  2009-11-20 20:30  分数背包\分数背包\targetver.h

     文件       2007  2009-11-20 20:54  分数背包\分数背包\分数背包.cpp

     文件       4501  2009-11-20 20:30  分数背包\分数背包\分数背包.vcproj

     文件       1425  2009-11-20 21:12  分数背包\分数背包\分数背包.vcproj.yuannietang-PC.yuannietang.user

     文件    1600512  2009-11-20 21:12  分数背包\分数背包.ncb

     文件        902  2009-11-20 20:30  分数背包\分数背包.sln

    ..A..H.      9728  2009-11-20 21:12  分数背包\分数背包.suo

     目录          0  2009-11-20 20:55  分数背包\分数背包\Debug

     目录          0  2009-11-20 20:52  分数背包\Debug

     目录          0  2009-11-20 20:54  分数背包\分数背包

     目录          0  2009-11-20 20:31  分数背包

----------- ---------  ---------- -----  ----

              6434500                    27



............此处省略0个文件信息