主题:题目2
安排工作(job)
【问题描叙】
现在有N人从事N项工作N项工作每人胜任每项工作的效率值给大家,求总效率最高?
例如有A,B,C,D,E 5人从事j1,j2,j3,j4,j5
5项工作每人只能从事一项,它们的效益表如下:
j1 j2 j3 j4 j5
A 13 11 10 4 7
B 13 10 10 8 5
C 5 9 7 7 4
D 15 12 10 11 5
E 10 11 8 8 4
求最佳安排,使效益最高.
【输入格式】
输入文件job.in共有N+1行,第一行为N(1<=N<=10)表示有多少人,后面每行有N个数,表示每人胜任每项工作的效率是多少。
【输入格式】
输出文件job.out只有一行表示总效率的最大值。
【输入样例】
2
2 2
3 4
【输出样例】
6
【问题描叙】
现在有N人从事N项工作N项工作每人胜任每项工作的效率值给大家,求总效率最高?
例如有A,B,C,D,E 5人从事j1,j2,j3,j4,j5
5项工作每人只能从事一项,它们的效益表如下:
j1 j2 j3 j4 j5
A 13 11 10 4 7
B 13 10 10 8 5
C 5 9 7 7 4
D 15 12 10 11 5
E 10 11 8 8 4
求最佳安排,使效益最高.
【输入格式】
输入文件job.in共有N+1行,第一行为N(1<=N<=10)表示有多少人,后面每行有N个数,表示每人胜任每项工作的效率是多少。
【输入格式】
输出文件job.out只有一行表示总效率的最大值。
【输入样例】
2
2 2
3 4
【输出样例】
6