关于一些宽搜奇奇怪怪的复习点(lj门下弟子,才学浅薄,别喷555)
对于宽搜,基思路比较easy,可以概括为几个问题:
1.宽搜起点是什么?
2.有分支吗?有几个?分别是什么?
3.是否有边界?
宽搜的模型可以想象成,从一个点开始搜索,只要搜索过就计入队列,四面八方都搜索一遍,看看是否符合条件。
关于一些宽搜奇奇怪怪的复习点(lj门下弟子,才学浅薄,别喷555)
对于宽搜,基思路比较easy,可以概括为几个问题:
1.宽搜起点是什么?
2.有分支吗?有几个?分别是什么?
3.是否有边界?
宽搜的模型可以想象成,从一个点开始搜索,只要搜索过就计入队列,四面八方都搜索一遍,看看是否符合条件。