bknap.h

回溯法解决0-1背包问题

//
//		背包问题	使用回溯算法求解
//		kingwind 
//		2003.12.10
////////////////////////////////////////////////

#include <iostream.h>

class BKNAP
{
private:
	double m_M;			//背包容量
	int m_n;			//物品数量
	double m_fW;		//背包的最后重量
	double m_fP;		//背包的最后效益

	double* m_P;
	double* m_W;

	int* m_X;
	int* m_Y;

public:
	BKNAP(int n = 8,double m = 110);
	~BKNAP();

	void readData();
	void handle();
	void displace();

protected:
	double bound(double p,double w,int k);
	void change();
};