一道回溯法题目

飞天小丰发布于 2010-12-05 15:59， 532 次点击

设有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

各位兄弟们，此题需用回溯法求解，望会的兄弟帮帮忙，小的不胜感激！

3 回复

laoyang1032010-12-05 17:47

我刚给你写的栈回溯楼主不嫌弃拿回去看看

laoyang1032010-12-05 17:49

只有本站会员才能查看附件，请登录

pangding2010-12-10 21:57

运筹学里专门研究过指派问题，已经有现成的解法了。为什么一定要用回溯？
如果楼主有兴趣可以自己去查查指派问题。那个现成的解法，你可以认为也是一种回溯法。