员工分配工作（深度优先）

题意：公司分配N项工作给N个员工，每个员工只能被分给1项工作，每个人处理工作的时间不同。求完成所有工作所需的最少时间。

输入：第一行输入整数N,代表N个员工，员工编号从1到N（1<=N<=10）

　　  接下来输入一个N*N的二维矩阵task[N][N],其中task[i][j]（0<=task[i][j]<=1000）代表第i项工作由j号员工完成所需的时间。

输出：输出一个整数，代表工作完成所有工作所需的最少时间。

样例：

输入：

6
10 11 12 11 9 11
11 9 10 13 11 12
12 10 11 10 13 9
9 14 9 10 10 11
10 10 9 11 12 11
10 7 10 10 10 8

输出：

54

dfs暴力深搜（深度优先）

#include<iostream>
using namespace std;

int task[15][15]; //
bool used[15];
int ans;
int n;
void dfs(int x,int t){
    if(x==n){
        if(t<ans){
            ans=t;
        }
        return;
    }
    for(int i=0;i<n;i++){
        //判断员工是否被使用
        if(!used[i]){
            used[i]=true;
            dfs(x+1,t+task[x][i]);
            used[i]=false;
        }
    }
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
           cin>>task[i][j];
        }
    }
    ans=200000;
    //从第0行开始搜，刚开始花费时间为0
    dfs(0,0);
    cout<<ans;
    return 0;
}