搜索算法,是一种在状态空间中寻找特定的目标状态及到达目标状态的途径的系统方法。常见的题目如:搜索是计算机求解问题的最基本方法,适用面很广,没有向动态规划那样对状态有最优化原理和无后效性的约束。而针对具体问题,特别是运用了某种智能化的优化手段,也许会带来某些具体的约束。
相关题目:
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实现
记忆化搜索
理解其思想,为动态规划的学习做铺垫