标签：
搜索分为深度优先搜索和广度优先搜索
深度搜索:
1.在当前状态下选择一种可行的情况，转入新的状态；
2.重复1直到找到答案或者确定没有解；
3.若是确定没有解（或者找另外一组解），则返回上一步，选择其他情况，直到所有情况都尝试一遍
经典问题:
迷宫问题：设定一个方向数组，表示能够走的四个方向
?利用一个数组dist[x, y]记录起点到(x, y)的距离：
?dfs(x, y)
?for (x,y)周围4个点(tx,ty)
¡if a[tx, ty]不是障碍 and dist[x, y] + 1 < dist[tx, ty] then
§dist[tx, ty] = dist[x, y] + 1
§dfs(tx,ty)
广度搜索:
1.在当前状态下依次选择各种可行的情况，转入新的状态；
2对每个新状态重复1
3.重复1,2直到找到答案或者确定没有解
经典问题:
涂色问题:
obfs(startX, startY)
nqueue[1] = (startX, startY)
n将color[startX, startY]赋为当前颜色
nwhile queue非空 do
出队操作，得到(x, y)
for (x,y)周围4个点(tx,ty)
if a[tx, ty] = 1 and color[tx, ty]没被染色 (tx, ty)入队
将color[tx, ty]赋为当前颜色
搜索专题总结
标签：
原文地址：http://www.cnblogs.com/Sikaozhe/p/5427107.html
