新录 A、B、C 三个工人,每人分配一个工作,每个工作只需一人。
若知道三人做某种工作的效益,那么,如何分配三人的工作才能使总的工作效益最大?
为一个 3×3 的矩阵,
矩阵的第一行为 A 做三种工作的效益,
第二行为 B 做三种工作的效益,
第三行为 C 做三种工作的效益。
输入保证效益值的范围: 1 ~ 2×109。
一个整数,为最大效益值。
#输入1
4 3 3 2 4 3 4 5 2
#输出1
12
说明:当A选第1种工作(效益为4),B选第3种工作(效益为3),C选第2种工作(效益为5),这时总效益最大(12)
注意:不能选相同的工作!
效益值的范围: 1 ~ 2×109。