回溯法之工作分配问题

/* 时间：2011-11-20 作者：xiaosi 题目：工作分配问题 */ #include #include using namespace std; #define M 100 class Work { friend void work(); private: void Backtrack(int t); int N;//N件工作 N个人 int cw;//当前费用 int bestw;//最少费用 int flag[M]; int c[M][M];//费用 public: void Print(); }; void Work::Backtrack(int t) {//搜索t第层 int i,j; if(t>N)//到达叶子节点 { if(cw