![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS入门
凯凯凯哥
从一只小白逐渐变黑
展开
-
DFS入门
其实吧!DFS我早都学过了,但是一直都不敢写这一篇博客,因为啥?因为感觉自己学艺不精啊,BFS和DFS都是一种搜索算法,我感觉BFS没有那么难,因为他比较好理解,但是DFS因为牵扯到递归和回溯等,不太好理解,但是他的实用性是毋庸置疑的,所以即使这个算法再难,我们还是要试着去学习他,今天我们就硬着头皮来看一看这个DFS到底是何方神圣,到底有没有我们想的那么难。 DFS就是深度优先遍历算法, 大概...原创 2018-09-09 10:41:00 · 2420 阅读 · 0 评论 -
洛谷P1706(dfs)
学dfs一年了,但是感觉还是不会,没办法,只有在学了,关键是我不能理解它的递归的思想,每次只要递归我就有点不太懂了,可能是自己太笨了吧,没事,熟能生巧,既然不会,那我就在多刷几道题就行了。 洛谷P1706 这个题的意思很简单,大致意思就是给你一个n输出1~n的全排列,直接dfs搜索就行了, 感觉也没有啥好说的,直接给出代码吧,并附上详细的注释。 #include<bits/stdc...原创 2019-07-31 15:18:35 · 232 阅读 · 0 评论