01背包问题穷举法

穷举法解决背包问题，想要资源的一看题目就知道，不需要多花字数来介绍

#include “Knap.h“

Knap::Knap（char *in char *out）:fout（out）
{
	ifstream fin（in）;
	if （!fin）
	{
		cout<		exit（0）;
	}
	fin>>c>>n;
	if （n>32 || n<=0）
	{
		cout<<“n（=“<		fin.close（）;
		exit（0）;
	}
	w = new float[n+1];
	p = new float[n+1];
	if （!w || !p） 
	{
		cout<<“内存分配失败!“<		fin.close（）;
		exit（0）;
	}
	for （int i=1; i<=n; i++）
		fin>>w[i];
	for （i=1; i<=n; i++）
		fin>>p[i];
	fin.close（）;
	bestx=0;
	bestp=0;

	if （!fout）
	{
		cout<		exit（0）;
	}
}

void Knap::Knapsack（）
{
	unsigned long ik;
	k= （1<	for （i=0;i<=k;i++）
		check（i）;
	print（）;
}

void Knap::check（unsigned long i）
{
	float W=0.0;  //方案i的物品总重量
	float P=0.0;    //方案i的物品总价值
	int j=1; 

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

     文件       4440  2012-02-16 09:34  01背包问题-穷举法\01背包问题.dsp

     文件        545  2012-02-16 09:23  01背包问题-穷举法\01背包问题.dsw

     文件      41984  2012-02-17 09:09  01背包问题-穷举法\01背包问题.ncb

     文件      48640  2012-02-17 09:09  01背包问题-穷举法\01背包问题.opt

     文件        254  2012-02-17 08:44  01背包问题-穷举法\01背包问题.plg

     文件         33  2009-02-18 11:00  01背包问题-穷举法\1input.txt

     文件         14  2012-02-16 10:20  01背包问题-穷举法\1output.txt

     文件         47  2011-01-13 17:16  01背包问题-穷举法\5_1_output.txt

     文件     561252  2012-02-17 08:39  01背包问题-穷举法\Debug\01背包问题.exe

     文件     835324  2012-02-17 08:39  01背包问题-穷举法\Debug\01背包问题.ilk

     文件     186972  2012-02-16 09:44  01背包问题-穷举法\Debug\01背包问题.pch

     文件    1467392  2012-02-17 08:39  01背包问题-穷举法\Debug\01背包问题.pdb

     文件     365669  2012-02-17 08:39  01背包问题-穷举法\Debug\Knap.obj

     文件      98766  2012-02-16 10:48  01背包问题-穷举法\Debug\main.obj

     文件      91136  2012-02-17 08:44  01背包问题-穷举法\Debug\vc60.idb

     文件     118784  2012-02-17 08:39  01背包问题-穷举法\Debug\vc60.pdb

     文件        104  2012-02-16 10:12  01背包问题-穷举法\input.txt

     文件       1219  2012-02-17 08:39  01背包问题-穷举法\Knap.cpp

     文件        631  2012-02-16 10:48  01背包问题-穷举法\Knap.h

     文件        124  2012-02-16 10:37  01背包问题-穷举法\main.cpp

     文件         46  2012-02-17 08:44  01背包问题-穷举法\output.txt

     目录          0  2012-07-10 20:20  01背包问题-穷举法\Debug

     目录          0  2012-07-10 20:20  01背包问题-穷举法

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

              3823376                    23