2019年7月17日
蓝书《广搜的优化》整理
摘要： 主要讲了3个新知识点： 1、双端队列BFS：应用于既有代价为1的变换、又有代价为0的变换时找最优解的广搜。 广度优先搜索是按照层次优先的顺序进行搜索，即只有搜索完当前一层的所有节点后才会去更深的一层搜索。利用这个特性，广搜可以解一些最优化问题，按照搜索思想，第一次搜索到合理的答案时答案的层次即为最小 阅读全文
posted @ 2019-07-17 18:20 千叶繁华 阅读(287) 评论(0) 推荐(0)