Dfs snow

DFS/01-Introduction.md

@@ -0,0 +1,27 @@
+# 深度优先搜索算法
+
+**深度优先搜索**（Depth-First-Search, DFS）是一种用于遍历或搜索树或图的算法，与深度优先搜索密切相关的是**广度优先算法**与**回溯算法**。
+
+深度优先遍历会 遵循**一条路走到黑，不撞叶子节点不回头**的原则。
+
+下图以二叉树为例讲解 DFS 算法的基本思想。DFS 算法会沿着二叉树的一条路搜索，直至走到叶子节点。当搜索至叶子节点时，会进行**回溯**，回溯到父节点，并继续父节点的另一个子节点。
+
+<img src="F:\zxh\研二下\kaiyuan\dfs\dfs_intro.gif" align = left style="zoom:50%;" />
+
+## 深度优先搜索的应用
+
+1. 树的遍历或搜索（前序遍历，深度，路径和等等）
+2. 图的遍历或搜索（Dijkstra 算法，Floyd算法）
+
+## 深度优先搜索的学习建议
+
+其实 DFS 算法并非只适用于狭义的二叉树这种数据结构，而是一种算法思想。与其说 DFS 算法的应用主要在树与图的遍历或搜索，不如说可以将实际问题所使用的数据结构抽象为树或图。
+
+这里根据本人对该算法的一点了解给初学者几点建议：
+
+1. 程序员需要拥有**实际问题的转化能力**。顾名思义，需要能够将实际问题抽象成算法问题，进而使用对应算法来解决问题。我们需要知道这种问题需要用 DFS 算法来解决，这种能力需要一定题量的积累和理解。
+2. 在 DFS 算法的使用过程中，我们需要注意深度优先搜索是一个非常耗时的过程，需要对算法进行必要的剪枝，诸如记忆化数组。
+3. 当算法出现问题时，建议**手画递归树**和**关键位置打印参数**，避免单纯的看代码 debug。
+
+最后，深度优先搜索的应用广泛，也是动态规划入门必备的算法思想，希望胖友们好好学习！
+