回朔解决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					{
						return(d>=a.d);
					}
				private:
					int ID;
					float d;
				};