class.h

0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯 0-1背包回溯

//背包类
class Knap
{
	friend int Knapsack(int *a,int *b,int c, int d);
private :
	int Bound(int i);
	void Backtrack(int i);
	int n;
	int c;            //背包容量
	int *w;           //物品重量组
	int *p;           //物品价值数组
	int cp;           //当前价值
	int cw;           //当前重量
	int bestp;        //当前最优价值
};


//物品单位重量类
class Object
{
	friend int Knapsack(int *a,int *b,int c,int d);
	friend void Merge(int,int,int,Object *);
public:
	int operator <= (Object a) const
	{
		return(d>=a.d);
	}
private:
	int ID;
	float d;
};