算法第5章上机实践

1. 实践题目 ：工作分配问题

2. 问题描述：设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij 。 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。

3. 算法描述（包括解空间，画出测试样例的解空间树，剪枝（约束函数或限界函数）方法描述）：

   void work(int i,int count)
   {
   if(i>n && count<cost){
   cost = count;
   return ;
   }
   if(count<cost)
   for(int j=1;j<=n;j++)
   if(x[j] == 0){
   x[j] = 1;
   work(i+1,count+c[i][j]);
   x[j] = 0;
   }
   }

4. 心得体会（对本次实践收获及疑惑进行总结）：剪枝是不能很好地判断剪枝条件，仍需多加努力。