码迷,mamicode.com
首页 > 其他好文 > 详细

迷宫问题的反思

时间:2015-07-31 18:07:57      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:

对DFS解决问题的总结。自己总是忘记那些情况函数需要返回,所以特写写个模板:

技术分享
DFS()
{
  if(找到结束状态) then
   返回 
  end if
  
  if(这个状态越界、不满足这个题意) then 
   返回 
  end if
  
  if(这个状态是访问过了) then
   返回
  end if
  
  DFS();  
}
View Code

 

迷宫问题的反思

标签:

原文地址:http://www.cnblogs.com/sundy-lee/p/4692475.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!