第二十天,今天我看到了广搜的题目,以前一直感觉广搜与遍历有一种特别的联系,广搜的题目比较常规,相比于深搜它只是缺少了回溯这个过程,而且他是把将其出发点到到达点都要走一遍的搜索方法。他还有一些变形,比如双端队列,双端队列需要分边权入队,是一种很不同的入队方式,书上的题目还是可以看得懂,花了一些功夫,之后就是优先队列了,优先队列不必说,就是找最大或者最小值,因为对其比较熟悉,所以题目比较容易理解。
加油,臭咸鱼!!
第二十天,今天我看到了广搜的题目,以前一直感觉广搜与遍历有一种特别的联系,广搜的题目比较常规,相比于深搜它只是缺少了回溯这个过程,而且他是把将其出发点到到达点都要走一遍的搜索方法。他还有一些变形,比如双端队列,双端队列需要分边权入队,是一种很不同的入队方式,书上的题目还是可以看得懂,花了一些功夫,之后就是优先队列了,优先队列不必说,就是找最大或者最小值,因为对其比较熟悉,所以题目比较容易理解。
加油,臭咸鱼!!