迷宫问题的反思

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

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

 

posted @ 2015-07-31 16:20  Sundy.Lee  阅读(189)  评论(0编辑  收藏  举报