2020年3月24日
浅谈dfs
摘要： 搜索(dfs) 搜索分为bfs与dfs 他们的算法思路都是相同的 穷举 可以说,搜索是万能的,但是复杂度往往是指数级的,往往是穷途末路才用的最后方案 dfs dfs核心操作:回溯+前进 想想你第一次在学校找食堂是怎么找的？(by yourself) ~~乱跑啊~~ 这就是dfs 比如说: ![][s 阅读全文
posted @ 2020-03-24 20:29 Mikasa_Ackerman 阅读(220) 评论(0) 推荐(4) 编辑