第三道树的题目，我还是不会，我擦，怎么递归算法还是不能很好理解。看来还得好好研究下递归算法。题目：求一棵树的最大深度。思路：递归地求取左子树最大深度
和 右子树最大深度，返回较大值即为 整棵树的 最大深度。代码：public int maxDepth(TreeNode root) { ...
分类：
其他好文 时间：
2014-05-14 23:07:14
阅读次数：
373
一、回溯法
回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中按照深度优先的策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一节点时，总是先判断该节点是否肯定不包含问题的解。如果肯定不包含，则跳过对以该节点为根的子树的系统搜索，逐层向其原先节点回溯。否则，进入该子树，继续按深度优先的策略进行搜索。
运用回溯法解题通常包含以下三个步骤：
· 针对所给问题...
分类：
其他好文 时间：
2014-05-09 22:06:39
阅读次数：
409
算法设计中经常会用到递归，利用递归式的方法可以清晰地显示算法的整个过程，而对于分析算法的复杂度，解递归式就有了用处，这里的方法来自于《算法导论》。
1. 代换法
代换法只能用于解那种很容易猜的情形，它可用来确定一个递归式的“O”和“Ω”界。
举例，确定递归式 T(n) = 2*T(└n/2┘) + n 的一个“O”界
1.1 先猜测有某个界存在
由于这个递归式与合并排序的计算...
分类：
其他好文 时间：
2014-05-07 16:07:15
阅读次数：
413
来看一个排列的例子，它所做的工作是将输入的一个字符串中的所有元素进行排序并输出，例如：你给出的参数是"abc" 则程序会输出：abc acb bac bca cab cba
这是一个典型的可用递归算法来实现的例子，我们来看一下利用递归的2种不同解法。...
分类：
编程语言 时间：
2014-05-06 23:34:01
阅读次数：
388
01背包问题：1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白,
它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap
函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值...
分类：
其他好文 时间：
2014-05-03 23:03:32
阅读次数：
392
原题链接: http://oj.leetcode.com/problems/restore-ip-addresses/
这道题的解法非常接近于NP问题，也是采用递归的解法。基本思路就是取出一个合法的数字，作为IP地址的一项，然后递归处理剩下的项。可以想象出一颗树，每个结点有三个可能的分支（因为范围是0-255，所以可以由一位两位或者三位组成）。并且这里树的层数不会超过四层，因为IP地址由四段组...
分类：
其他好文 时间：
2014-04-29 13:16:22
阅读次数：
313
