蒜頭君開公司

2021-09-11 14:18:03 字數 980 閱讀 7151

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 當棋盤只有一行時,棋盤上全放上棋子即...