小白也能看懂的 DFS 算法本质详解
Posted 桃花涣小鱼干
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了小白也能看懂的 DFS 算法本质详解相关的知识，希望对你有一定的参考价值。
DFS算法的本质
引言
DFS 俗称深搜，是一种常见的算法模型
我们通过借助函数递归和递归停止条件的运用实现对数据的高级枚举
对于DFS算法而言，最重要的是如何去枚举数据，即如何去搜索？
这是在运用DFS之前我们就应该思考的问题，只有对其思考清楚，才不妨碍我们下一步去运用代码实现DFS！
OK! 让我们开始吧！
何为搜索？
让我们先忘记你学过DFS算法这件事，抛开脑子中具体的代码结构，单纯地以一个自然人地角度去思考，什么是搜索？
单独思考一个词汇可能我们不会获得很多，下面我们借助具体例子来说明：
假如我说——我们去搜索一间房子，你会想到什么？
寻找？探索？还是在房子里面转悠？
可能这么说会引起歧义，这里我们再具体一点
换成——我们去搜索这间房子，看看有没有宝藏藏在里面！
上面两句话地区别在于，一个无目的，一个有目的
一个只是再房间里面转悠ÿ
以上是关于小白也能看懂的 DFS 算法本质详解的主要内容，如果未能解决你的问题，请参考以下文章