bfs与dfs小结
2024-09-06 15:10:51
1,bfs适合状态容易存储的题目,如果状态比较难存储,就难以进行记忆化搜索,必然会难以bfs.
(比如听说滑雪这个题你用bfs会死得很难看)
2,但是有些题目会很深(比如网格单源最短路),用dfs会跑死,但是用bfs却很简单。
最新文章
- CALayer的transform属性
- Angular2 Http
- python 实现 斐波那契数列
- git 实用操作
- python生成汉字图片字库
- mysql查询结果添加编号
- Spring MVC Spring MyBatis 整合 - 快速上手
- 20145102 《Java程序设计》第5周学习总结
- Oracle之存储过程
- [Effective C++ --015]在资源管理类中提供对原始资源的访问
- 安装Fedora(附镜像下载地址)
- linux它SQL声明简明教程---WHERE
- Beijing Perl Workshop - Augest 10th, 2013
- Android 实现高仿iOS桌面效果之可拖动的GridView(上)
- Respone弹窗
- js中Attribute和property的区别与联系
- ossfs 使用挂在到ecs -centos 6.8
- logging模块全总结
- HTTP请求方式
- 【Tomcat】上线部署tomcat。常用命令