| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 532 人关注过本帖
标题:一道回溯法题目
只看楼主 加入收藏
飞天小丰
Rank: 2
等 级:论坛游民
帖 子:19
专家分:50
注 册:2010-7-16
结帖率:40%
收藏
已结贴  问题点数:0 回复次数:3 
一道回溯法题目
设有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

各位兄弟们,此题需用回溯法求解,望会的兄弟帮帮忙,小的不胜感激!
搜索更多相关主题的帖子: 回溯 
2010-12-05 15:59
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:10 
我刚给你写的  栈回溯   楼主不嫌弃拿回去看看

                                         
===========深入<----------------->浅出============
2010-12-05 17:47
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:0 
最佳组合.rar (257.01 KB)

                                         
===========深入<----------------->浅出============
2010-12-05 17:49
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:10 
运筹学 里专门研究过 指派问题,已经有现成的解法了。为什么一定要用回溯?
如果楼主有兴趣可以自己去查查 指派问题。那个现成的解法,你可以认为也是一种回溯法。
2010-12-10 21:57
快速回复:一道回溯法题目
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016699 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved