2018年10月2日
搜索——迭代加深
摘要： cdcq学长又再次讲了迭代加深搜索，这个搜索呢是由bfs扩展的方向太多而dfs一条路走到黑很有可能GG，所以采用迭代加深搜索，就是限定一个范围来进行搜索，外形是dfs内部有一个搜索那就是bfs，每次扩展的边再来进行dfs这样的话相对于dfsorbfs答案在很小的地方效率会极高。 一道迭代加深入门题路 阅读全文
posted @ 2018-10-02 10:05 chdy 阅读(703) 评论(0) 推荐(0) 编辑