14.高级搜索

初级搜索

1. 朴素搜索

2. 优化方式: 不重复(fibonacci)、剪枝(生成括号问题)

3. 搜索方向: DFS: depth first search 深度优先搜索 BFS: breadth first search 广度优先搜索

   双向搜索、启发式搜索

剪枝

爬楼梯 兑换零钱 括号生成问题 数独

双向BFS

启发式搜索(A*)