DFS原理白話解析

前言 看了許多的關於dfs的博客，自己也研究了好多遍，最終算是入門了，下面就簡單的個人理解的原理以及結合一個簡單的全排列實例進行講解。 原理簡介 dfs基於遞歸思想，遞歸思想就是把一個事拆分成若干見相同的小事共同組合完成，具體見下圖的斐波那契的圖文解決 這就是一個最典型的遞歸，入口f(5)出口就是每次遞歸的return； 說完遞歸就是dfs，其有兩個重要的標誌，也就是兩個數組，一個用來標記該點是否

>>阅读原文<<