搜索入门之dfs--经典的迷宫问题解析

今天来谈一下dfs的入门，以前看到的dfs入门，那真的是入门吗，都是把dfs的实现步骤往那一贴，看完是知道dfs的步骤了，但是对于代码实现还是没有概念。今天准备写点自己的心得，真的是字面意思--入门。   DFS，即深度优先搜索，是一种每次搜索都向尽可能深的地方去搜索，到达尽头时再回溯进行其他结点去搜索的搜索策略。形象的说，这是一种“不撞南墙不回头”的策略。   其实也就是遍历，只不过不像一个线性

>>阅读原文<<