完成工作的最短时间

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

接着输入一个N X N 的二维矩阵task[N][N],
task[i][j]指的是第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

#include <iostream>
 using namespace std;
 int n;
 int maze[100][100];
 bool vis[100];
 int num=1000000;
 void dfs (int x,int cnt){
 	if (cnt>=num){
 		return ;
	 }
	if (x==n){
		if (cnt<num){
			num =cnt;
		}
		return ;
	}
	for (int i=0;i<n;i++){
		if (!vis[i]){
			vis[i]=true;
			dfs (x+1,cnt+maze[x][i]);
			vis[i]=false ;
		}
	}
	return ;
 }
 int main ()
 {
 	cin>>n;
 	for (int i=0;i<n;i++){
 		for (int j=0;j<n;j++){
 			cin>>maze[i][j];
		 }
	 }
	 dfs(0,0);
	 cout<<num<<endl;
	 return 0; 
 }

欢迎关注我的公众号：王同学的蓝桥杯训练营