深度搜索与广度搜索

深度搜索 适用场景 输入数据：如果是递归数据结构，如单链表，二叉树，集合，则百分之百可以使用深度搜索；如果是非递归数据结构 状态转换图：树或者图 求解目标：必须要走到最深，比如二叉树中必须走到叶子结点，那么此方式适合深度搜索 思考的步骤 是求路径条数，还是路径本身（动作序列）；常见要求，求满足条件的路径个数，求一个可行解，求所有可行解。 如果是路径条数，则不需要存储路径。 如果是求路径本身，则需要

>>阅读原文<<