搜索总结

来源:互联网 发布:linux安装xz软件 编辑:程序博客网 时间:2024/06/05 16:41

这一章主要是二分三分dfsbfs这四个算法 写这几个算法或多或少总有点套路的感觉这一类题都有一定的规律

二分三分一个分解判定条件上界下届不断分

dfs按照某种方法一层一层的延伸下去找到结果返回

找不到结果在往下一种

bfs是相对最难理解的

利用队列来存储


0 0