一道回溯法题目
设有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
各位兄弟们,此题需用回溯法求解,望会的兄弟帮帮忙,小的不胜感激!