工作分配

测试数据来自 system/1083

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  有 \(n\) 项工作要分配给 \(n\) 个人完成,每个人只能从事一项工作,且每项工作只能由一人完成。已知第 \(i\) 个人完成第 \(j\) 项工作的工费是 \(c[i][j]\) 元,那么怎么给每个人分配工作才能使得总工费最小。

【输入格式】

  一个整数 \(n\),接下来的 \(n\) 行,每行 \(n\) 个 \(10000\) 以内的正整数,其中第 \(i+1\) 行第 \(j\) 列的整数 \(c[i][j]\) 表示第 \(i\) 个人完成第 \(j\) 项工作时的工费。

【输出格式】

  输出一个整数,表示最小的总工费。

【输入输出样例1】

 Input

3
6 5 4
4 3 2
1 5 2

 Output

8

【数据限制】

  \(2<=n<=20\)

【来源】

 ITer

回溯算法练习题

未认领
状态
已结束
题目
10
开始时间
2024-05-24 00:00
截止时间
2024-06-22 23:59
可延期
24.0 小时