#P12526. 【例5.6】最高效益和

【例5.6】最高效益和

Description

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


  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

每人选择五项工作中的一项,在各种选择的组合中,找到效益最高的一组输出。





Input Format

无输入

Output Format

如下结果所示,第一行的数字表示绩效总和,第二行表示每个人做哪项工作,数字保留3位宽度。
45
  1  2  3  4  5
45
  1  2  3  4  5

Source

2.5搜索与回溯算法