有木有大神能给个讲解dfs算法的链接

刷leetcode，发现大量dfs题，表示这种题做多了确实有点感觉，但是还是不能领悟到本质，求大神推荐一些DFS的学习资料~我给你们送分膜拜

http://blog.csdn.net/u011095253/article/details/9158387

我是小白 我不是大神 这个博客也不是我的 希望博主不要介意我在这儿发链接 但是看了这个博客之后觉得对dfs还是很有启发de！楼主可以参考下~不喜勿拍~just a reference ;-)

1. bool solve(configuration conf){  
   
2.     if(no more choices){         // BASE CASE  
   
3.         return (conf is goal state);  
   
4.     }  
   
5.       
   
6.     for(all available choices){  
   
7.         try one choice c:  
   
8.         // Solve from here, if works out, you're done!  
   
9.         if(solve(conf with choice c made))  return true;  // Stop early  
   
10.         unmake choice c;  
    
11.     }  
    
12.       
    
13.     return false;       // tried all choices, no solution found  
    
14. }

复制代码

循环加递归
但是因为每次递归到最深层的方法然后返回到上层的时候 才算执行完本层递归的那一个语句  然后才能本层循环下去

RRYYN 发表于 2014-1-25 03:27
http://blog.csdn.net/u011095253/article/details/9158387

我是小白 我不是大神 这个博客也不是我的 希 ...

多谢多谢！