蒜头君开公司

2020 年，蒜头君自己开了一家拥有 N个员工的大公司。每天，蒜头君都要分配 N项工作给他的员工，但是，由于能力的不同，每个人对处理相同工作所需要的时间有快有慢。众所周知，蒜头君是一个非常重视效率的人，他想知道该如何分配工作，才能使得完成所有工作的时间总和最小（每个员工只可以被分配到一个工作）。但是我们也都知道蒜头君不是一般的懒，所以蒜头君找到了你，请你拯救一下蒜头君吧！

输入格式

第一行输入一个整数 N，代表有 N个员工，员工编号从 1到 N。（$1\le N\le 10$）

接着输入一个 N*N的二维矩阵 task[N][N]，task[i][j] 指的是第 i项工作如果由 j号员工完成所需要的时间。（$0\le task[i][j]\le 1000$）

输出格式

输出结果包括一个整数，代表所需要的最少时间（求和）。

样例输入

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

#include<bits/stdc++.h>
using namespace std;
int a[20][20],vis[20]={0},n;
int minn = 0x3fffff;

void dfs(int x,int sum){
	if(x==n){
		minn = min(minn,sum);
		return ;
	}
	for(int i=0;i<n;i++){
		int flag = 1;
		for(int j=0;j<x;j++){
			if(vis[j]==i){
				flag=0;
				break;
			}
		}
		if(flag){
			vis[x] = i;
			dfs(x+1,sum+a[x][i]);
		}
	}
}

int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>a[i][j];
		}
	}
	dfs(0,0); 
	cout<<minn<<endl;
}