迷宫问题的反思

时间：2015-07-31 18:07:34 阅读：280 评论：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）

分享档案

更多>