| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3064 人关注过本帖
标题:关于回溯法怎么使用的问题
只看楼主 加入收藏
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
回复 8楼 ai8343512
可以这么理解,不过还有很多其他的方法呢。

梅尚程荀
马谭杨奚







                                                       
2012-01-15 22:22
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
回复 10楼 有容就大
虽然你的思考角度不同,但算法与f(n, m)为将n划分为最大不超过m的划分数完全一样,包括状态公式。
呵呵,不错

重剑无锋,大巧不工
2012-01-15 22:46
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
回复 12楼 beyondyf
那么动态规划怎么弄?对这个算法比较陌生,能讲解下吗?

梅尚程荀
马谭杨奚







                                                       
2012-01-15 23:00
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
你这就是动态规划

重剑无锋,大巧不工
2012-01-16 09:18
ai8343512
Rank: 2
等 级:论坛游民
帖 子:75
专家分:94
注 册:2011-8-7
收藏
得分:0 
回复 11楼 有容就大
其它的方面?对于这段代码来说是不是还有其它可以延伸的地方?望指教。

思考不应该由他人来指导,会思考的人不需要你来提醒他去思考一个简单的问题。
2012-01-16 12:32
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
回复 15楼 ai8343512
可以,稍稍加工下能把我提出的5种方案都解决。

梅尚程荀
马谭杨奚







                                                       
2012-01-16 13:49
有容就大
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:东土大唐
等 级:版主
威 望:74
帖 子:9048
专家分:14309
注 册:2011-11-11
收藏
得分:0 
回复 14楼 beyondyf
找了本算法的书,貌似上面讲动态规划是寻最优,比如从T到S的最短路径的问题。

梅尚程荀
马谭杨奚







                                                       
2012-01-16 13:53
快速回复:关于回溯法怎么使用的问题
数据加载中...
 
   



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

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