王秀文的博客

搜索

发布
分类
算法基础
篇幅
129 字 / 1 分钟
阅读
477

搜索

剪枝
双向 BFS
启发式搜索(A*)

初级搜索

  1. 朴素搜索
  2. 优化方式: 不重复(fibnacci)、剪枝(生成括号问题)
  3. 搜索方向:

DFS: depth first search 深度优先搜索
BFS: breadth first search 广度优先搜索

双向搜索、启发式搜索