Skip to main content

枚举:宽树搜索

David LiuLess than 1 minute

枚举:宽树搜索

枚举类问题的特点:

  1. 深度线性:

    解空间的深度小于等于传入序列的长度

    故栈空间占用始终是线性可解的

  2. 宽度指数:

    解空间的宽度呈现指数级别增长

    每个节点可以扩散0-n个