总结一下Leetcode上一些比较经典的利用dfs思路解的题：
按照顺序排了一下，如果从第一道题一直做到最后一道题，会对dfs有一个新的认识。
我们从最典型的开始，首先是关于数字集合的问题，例如输出所有子集，所有序列，我们把这些题当作dfs的基础。
Combination
Combination Combination Sum I, II
接下来，我们明白了dfs一般的解体思路，扩展和一些情景结合的题目：
一维层面上的：
Letter Combination of a Phone number
Palindrome Partitioning I (第一种解法)
二维层面上的：
还有dfs大量和Tree问题结合，这个我们再单独总结。
博客转载自：http://blog.csdn.net/u011095253/article/details/9158387
扫一扫
252
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
