工作分配

题目内容

题目描述

设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一种方案,为每一个人都分配一件不同的工作,并使总费用达到最小。

请你找出最佳工作分配方案,对于给定的工作费用,计算,使总费用达到最小。

输入描述

输入的第一行有1个正整数n (1≤n≤20)。接下来的n行,每行n个数,第i行表示第i个人各项工作费用。

输出描述

将计算出的最小总费用输出。

样例输入

3 4 2 5 2 3 6 3 4 5

样例输出

9

提示

提交评测
请登录后再操作

题目描述

工作分配
1194
0
Level4
14
14
100%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在