Archive for October, 2014

2014/10/28

深度优先搜索一般用递归的方法实现,但是怎么写好一个递归程序对于我来说挺难的。 每隔一段时间写又会犯各种错误,思绪来得快也走得快,有必要记录一下。 首先用一个问题来引出 DFS:给定一个字符串,要求用空格来分割,生成它的所有可能的分割方法。 比如给定 “abc”, 那么可能的分割是 “a” “b” “c” 或者 “ab” “c” 或者 “a” “bc” 这些题目都是给一个字符串,生成符合题意要求的分割后的结果。 既然解法类似,那么代码肯定也是类似了,只是会多加一些判断条件。 我们先回到一开始的问题:如何生成所有可能的分割?

4,364 views