hecosysu_新浪博客

使用了不太需要的模板来写，而且，因为没有能够找到能在ISO标准下的g++中实现friend函数的方法，结果只能很无奈地全部public了，叹一个～

bag2.cpp

#include <iostream>

using namespace std;

class Object;

template <class Typew, class Typep>

Typep Knapsack(Typep *p, Typew *w, Typew c, int n);

void MergeSort(Object *, int);

class Object

{

public:

int operator <= (Object a)const

{

return (d >= a.d);

}

int ID;

float d;

};

template <class Typew, class Typep>

class Knap

{

public:

Typep Bound(int);

void Backtrack(int );

Typew c;//weight constrain of the ba