北大公开课-人工智能基础 16 通过搜索求解问题之无信息搜索策略（三）

深度优先搜索：

（与此相比宽度优先搜索的逻辑是FIFO， 先进先出）

深度优先搜索，LIFO， last in first out， 后进先出

简单来说，深度优先搜索的特性是时间复杂性特别高，

而空间复杂性相对较低。

一般适用于不太复杂的搜索情况。

纯粹的深度优先搜索是很少使用的，一般使用的是受限制条件下的深度优先搜索