码迷,mamicode.com
首页 > 其他好文 > 详细

第六篇 回溯思想(待举例)

时间:2014-08-30 21:41:30      阅读:259      评论:0      收藏:0      [点我收藏+]

标签:问题   sp   应用   bs   r   遍历   过程   情况   文章   

一: 思想

       有时我们要得到问题的解,先从其中某一种情况进行试探,在试探过程中,一旦发现原来的选择是错误的,那么就退回一步重新选择,

   然后继续向前试探,反复这样的过程直到求出问题的解。

 

二:场景

      回溯思想是一个非常重要的思想,应用场景也是非常广泛。

      ①   “下棋”:  每一次走棋的位置都要考虑到是否是损人利己,如果是害人害己的走法就要回撤,找下一步损人利己的走法。

      ②   “迷宫”:  这种问题用试探法来解决相信我也不用向大家介绍了,其实迷宫问题抽象起来就是“对图的遍历问题“,当然对

                        图的遍历我先前的文章是有的,有兴趣的可以自己看一看。

 

三:举例

第六篇 回溯思想(待举例)

标签:问题   sp   应用   bs   r   遍历   过程   情况   文章   

原文地址:http://www.cnblogs.com/mmcmmc/p/3946873.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!