第六篇 回溯思想

一： 思想

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

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

 

二：场景

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

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

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

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