object.h

回朔解决0-1背包,里面有VC++的代码,可供大家参考,如里有误的,请和我联系

class Object
{
	friend float Knapsack(float *,float *,float ,int);
	friend void Swap(Object &a,Object &b);
	friend int Partition(Object *a,int p,int r);
	friend void QuickSort(Object *a,int p,int r);
public:
	int operator<=(Object a)const
	{
		return(d>=a.d);
	}
private:
	int ID;
	float d;
};