jiaxing.Du的博客

1.“分治”：从字面意思看是“分而治之”。也就是将一个需要解决的问题分解为多个子问题，通过解决若干个小问题，将若干子问题的答案综合起来得到问题的最终解。这就是分治算法的核心思想。2.使用分治算法需要满足以下几个条件：(1).该问题可以分解为有限个子问题；(2).分解的子问题很容易求解；(3).子问题的解可以合并为该问题的解；(4).子问题间相互独立。也就是任意两个子问题没有...

1.递归的含义：递归与分治算法类似，都是将一个复杂问题进行分解，解决若干容易解决的小问题。在程序实现上，就是函数调用函数本身，这就是递归算法。2.递归算法需要满足以下两个条件：(1): 一个可以反复执行的递归问题。(2):具有一个递归结束的条件。3.举例说明斐波那契序列是一个很典型的利用递归的例子，首先介绍一下什么是斐波那契序列。斐波那契序列第一个数为0，第二个数为1，后面的数...