DFS的初步理解

DFS

深度优先bai遍历（DFS）也叫深度优先搜索。它的定义是：不断地du沿着顶点的深度方向遍历。顶点的深度方向是指它的邻接点方向。

（对没错这句是搜的）

我大概花了一周时间才搞懂dfs（小懂而已），主要因为我连函数都不用（能不用则不用），所以对dfs理解的有些慢(龟速)，所以能够优化结构的，或者什么高级点的东西（虽说函数只是基础），还是应该多去练习。

通俗点讲，我觉得DFS就是函数里面用函数。

举个题做例子：

超级书架

（我当时就是从这个题得到的突破）

题目描述

Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。

所有$N(1<=N<=20)$头奶牛都有一个确定的身高$H_i(1<$