2023年,蒜頭君自己開了一家擁有n個員工的大公司。每天,蒜頭君都要分配n項工作給他的員工,但是,由於能力的不同,每個人對處理相同工作所需要的時間有所差異。
眾所周知,蒜頭君是乙個非常重視效率的人,他想知道該如何分配工作,才能使得完成所有工作的時間總和最小(每個員工只可以被分配到乙個工作)。但是我們也都知道,蒜頭君不是一般的懶,所以蒜頭君找到了你,請你拯救一下蒜頭君吧!
輸入格式
第一行輸入乙個整數n,代表有n個員工,員工編號從1到n(1 < n < 10)。
接著輸入乙個n x 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
#include
using
namespace std;
int task[15]
[15];
int vis[15]
;int n;
int ans =
9999999
;void
dfs(
int step,
int t)
for(
int i =
0; i < n; i++)}
}int
main()
}dfs(0
,0);
cout << ans
}
蒜頭君開公司
2020 年,蒜頭君自己開了一家擁有 n 個員工的大公司。每天,蒜頭君都要分配 n 項工作給他的員工,但是,由於能力的不同,每個人對處理相同工作所需要的時間有快有慢。眾所周知,蒜頭君是乙個非常重視效率的人,他想知道該如何分配工作,才能使得完成所有工作的時間總和最小 每個員工只可以被分配到乙個工作 但...
蒜頭君面試
題目 問題描述 蒜頭君來蒜廠面試的時候,曾經遇到這樣乙個面試題 給定 n 個整數,求裡面出現次數最多的數,如果有多個重複出現的數,求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數n 1 n 100000 接下來一行輸入n個 int 範圍內的整數。輸出格式 ...
蒜頭君下棋
蒜頭君下棋 共一行,兩個整數nn和mm 1 leq n m leq 10001 n,m 1000 代表棋盤一共有 nn 行 mm 列。輸出乙個整數,代表棋盤上最多能放的馬的數量。樣例輸入1複製 2 4樣例輸出1複製 4樣例輸入2複製 3 4樣例輸出2複製 6 1 當棋盤只有一行時,棋盤上全放上棋子即...