dfs
文章平均质量分 73
哈哈哈也不行吗
像星星一样
展开
-
dfs(深度遍历搜索)-------全排列
纸上得来终觉浅,得知此事要躬行。之前代码输出后总是显示一行1 2 3对比代码后觉得都一样啊,后来仔细一对比才发现我把定义的变量i作为全局变量了,所以只输出一行,把它放在dfs函数里就没问题了。(当然具体为什么会是这样还没想明白)觉得自己学习的知识还是不扎实看书的时候觉得都懂,但是不看代码自己想着写的时候就觉得这里不知道咋写,那里不知道对不对,所以一定要多练习代码;今天要把深度和...原创 2018-09-28 11:47:51 · 250 阅读 · 0 评论 -
DFS(深度优先遍历)----最短路径
指导网址:https://blog.csdn.net/autfish/article/details/52447805遇到纸条传递问题,刚开始觉得---我去,这不是就丫走两遍DFS的事儿么,后来才发现,会有堵死的情况,所以还得看人家四维数组的解题方式学习。另外,更严重的是我丫走一遍都没走好----因为把DFS和BFS搞混了,但是起码也比以前进步了不是---啊呸!说重点的,就是本文中的方...原创 2018-09-28 18:50:03 · 7051 阅读 · 1 评论