搜索入門之dfs--經典的迷宮問題解析

今天來談一下dfs的入門，以前看到的dfs入門，那真的是入門嗎，都是把dfs的實現步驟往那一貼，看完是知道dfs的步驟了，但是對於代碼實現還是沒有概念。今天準備寫點自己的心得，真的是字面意思--入門。   DFS，即深度優先搜索，是一種每次搜索都向儘可能深的地方去搜索，到達盡頭時再回溯進行其他結點去搜索的搜索策略。形象的說，這是一種「不撞南牆不回頭」的策略。   其實也就是遍歷，只不過不像一個線性

>>阅读原文<<