广搜(BFS)

广搜是一种搜索,在最优解问题方面比dfs更佳,主要用于迷宫最短路类问题。
这是一种队列的应用,符合队列先进先出(first in first out)的特点。
重点:
1.分清楚 队列 和 栈 (first in last out)的不同
2.熟悉广搜模板
3.利用广搜实现一些深搜题目
4.在一些没有明确点出解法时可以想到用广搜
5.利用广搜拿某些 dp 或 贪心 部分分
6.广搜中嵌套一些其他算法
当你完成这6点后一般的广搜都不在话下了。
祝大家早日了解广搜,运用广搜。
只能这么瞎扯,毕竟我太弱了

猜你喜欢

转载自blog.csdn.net/sxy__orz/article/details/85033206
今日推荐