稍微稍微稍微入门dfs
稍微稍微稍微入门dfs
今天在和同学讨论之后总算是稍微入门了dfs。
明白了几个之前一直没注意或者说是没有明白的问题。
1,dfs执行的顺序应该是第一个递归调用返回后才执行后面一句例如:
dfs(x+1,y);//得他执行完了(得到了返回的结果哪怕是 return ;)才能执行下面的
dfs(x-1,y);
dfs(x,y+1);
dfs(x,y-1);
这种经典的四个方向的深搜就是等第一个dfs执行完,得到返回的结果以后才可以继续执行。也就是说深搜是一个人在搜索
2 注意到无
原创
2020-10-12 20:51:19 ·
147 阅读 ·
0 评论