dknap.h

动态规划0-1背包问题

//
//		DKNAP
//		使用动态规划求解0/1背包问题
//		kingwind
//		2003.12.1
///////////////////////////////////////////////////////

#include <iostream.h>

class DKNAP
{
private:
	int m_n;
	double m_M;
	double* m_P;
	double* m_w;
	double* m_dP;
	double* m_dW;
	int* m_X;
	int* m_F;
	
public:
	DKNAP(int n = 3,int m = 20,double M = 6);
	~DKNAP();

	void readData();
	void handle();
	void printResult();
};