Skip to main content

深搜:栈式搜索

David LiuLess than 1 minute

深搜:栈式搜索

三大特点

  • 先序回溯

  • 宽树搜索:枚举

  • 后序遍历

    如果需要自底向上的传值,则必须使用深搜

两类问题:

  • 遍历

    在既定结构上进行遍历,如遍历图、树、线

    可以使用回溯和后序遍历

  • 枚举

    根据题意生成解空间,而非直接遍历原结构本身

    常见如枚举所有符合条件的答案/路径