WorkLoad

#include<stdio.h>

int isWorked[16] = {0,};
int time[16][16] ;
int cost ;
// i表示工作的人 
void work(int i , int count,int n ){
    //如果i 超出了工作的人数上限 表示分配完成 并且count比原来cost花费少 则更新cost的值
  if( i > n && count < cost ){
      cost = count ;
        return ;
 }
    int j ;
  //回溯思想 
  if(count < cost)
  // j表示第几件工作 
 for( j = 1 ; j<= n;j++){
     //如果工作未被做 isWorked = 0  
     if(isWorked[j] == 0){
           isWorked[j] = 1;
          //工作交给i+1 并且把开关设为1 表示已经做掉 
           work( i+1,count+time[i][j],n);
            //出来之后 要进行重新分配 将isWorked[j]重设为 0
         isWorked[j] = 0;
      }
    }
}
int main(){
    int n ; 
 scanf("%d",&n);
 int i,j ;
    for(i = 1 ; i <= n ; i ++){
      for(j = 1 ; j <= n ; j++)
         scanf("%d",&time[i][j]);
        cost += time[i][i];
   }
    work(1,0,n); 
 printf("%d\n",cost);
    return 0 ;
}