#y1055. 工作安排

工作安排

工作安排

n个人从事n项工作,每人只能从事一项,求最佳安排使效益最高。

设有A,B,C,D,E五人从事J1,J2,J3,J4,J5五项工作,每人只能从事一项,他们的效益如下: image

当 A从事J5,B从事J3,

C从事J4 , D从事J1 ,

E从事J2时收益最大值:50

输入:n和矩阵

输出:最大效益和方案

【输入样例】

5

13 11 10 4 7

13 10 10 8 5

5 9 7 7 4

15 12 10 11 5

10 11 8 8 4

【输出样例】

50

1:5

2:3

3:4

4:1

5:2