搜索分为两种：一个是深度优先搜索，一个是宽度优先搜索
深搜,就跟递归一样， 从初始状态，判断每种符合条件的状态，然后往下深搜，如果找不到满足条件的就往上回溯，直到找到结果
宽搜，宽搜往往跟队列搭边，就是列出所有的可能满足条件进队，一层一层的往队里加，知道找出想要的结果，当然如果找到队列为空都没有找到，说明不存在基本上模板都一样，基本步骤就是：取出队首元素，按满足条件的插入队列，一层层的扩展，然后把队首元素删去，循环进行
宽搜一般用来找最小路径，最短时间
深搜一般用来找有几种方法，几种途径
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
