搜索算法总结

搜索算法，是一种在状态空间中寻找特定的目标状态及到达目标状态的途径的系统方法。常见的题目如：搜索是计算机求解问题的最基本方法，适用面很广，没有向动态规划那样对状态有最优化原理和无后效性的约束。而针对具体问题，特别是运用了某种智能化的优化手段，也许会带来某些具体的约束。

相关题目：

POJ 3278

POJ 1164

1088 记忆搜索

POJ 2386

1101 The Game

1753 Flip Game

2312 Battle City

1011 Sticks

1233 Street Crossing

1324 Holedox Moving

1915 Knight Moves

1980 Unit Fraction Partition

1462 OK

3414 OK

1077

2488

3525

3635

1163

相关基础知识：栈(DFS)，队列(BFS)，判重

可以提高搜索效率的技术：记忆搜索（动态规划），对候选分枝赋于权重，根据权重进行优先搜索(A*搜索)。

提示：

深度优先搜索 DFS

存储状态的结构为堆栈

广度优先搜索 BFS

存储状态的结果为队列

种子填充法

推荐使用 BFS实现

记忆化搜索

理解其思想，为动态规划的学习做铺垫