DFS = Depth First Search 图搜索算法 从深度开始遍历节点，所需要的存储空间较少，但是算法并非完备，可能返回次优解。 概述 评价函数：深度的负数 含义：深度越浅越好，机器学习中常常以负数表示相反的评价指标 非代价最优的算法 不完备的算法，总是返回找到的第一个解，而不一定是最好的解 完备性 树的有限状态空间，则算法完备 环、无限状态空间：可能进入死循环或无限路径 计算复杂度 时间：状态数成正比 空间：O(bm) b 分支数量 m 树的最大深度 空间需求更小，因为保留的边界更小
