DFS算法的本质引言DFS俗称深度搜索是一种常见的算法模型
通过函数递归和递归停止条件的运用,实现数据的高级枚举
对于DFS算法而言,最重要的是如何去枚举数据,即如何去搜索?
这是在运用DFS之前我们应该考虑的问题,只有仔细考虑,才不妨碍我们下次运用代码实现DFS!
好的! 开始吧!
什么是搜索? 首先,忘记你学过DFS算法,放弃脑海中具体的3358www.Sina.com/,单纯地用自然的角度思考吧。 什么是搜索?
如果单独考虑一个词,我们可能得不到多少。 用具体例子说明一下吧。
——如果我们说要去代码结构一间房子,你会想什么?
要找吗? 探索? 还是在家里徘徊?
这样说的话可能会引起搜索,这里再具体一点吧
换成——,http://www.Sina.com /去这家看看有没有藏http://www.Sina.com/FQDQC!
上面两个词的区别在于,一个是没有目的,一个是有目的
一个是再房间里有歧义