回 帖 发 新 帖 刷新版面

主题:题目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

回复列表 (共1个回复)

沙发

思路:排列编号,算出每次的效率,最后比大小。

我来回复

您尚未登录,请登录后再回复。点此登录或注册