近日复习了一些算法知识，小记于此 递归与分治法 直接或间接地调用自身的算法称为递归算法。 递归是算法设计与分析中经常使用的一种技术，描写叙述简单且易于理解。 分治法的设计思想 ...

1.分治法 算法思想：将原问题划分成若干个规模较小而结构与原问题相似的子问题，递归的解决这些子问题，然后再合其结果，就得到原问题的解 特征： 该问题的规模缩小到一定的程度就很容易解决 该问题可以分解为若干个规模较小的相同问题，即改问题具有最优子结构性质 利用该问题分解出的子问题 ...

相同点： 　　分治法和动态规划都是通过将问题分解成子问题，通过子问题的求解，实现对整个问题的求解。 区别： 1. 子问题关系： 　　分治法中划分出的子问题是完全相互独立的，子问题求解的之间无相互依赖关系，不相互影响。 　　动态规划中划分出的子问题不是相互独立的，不同子问题通常包含一些公共 ...

分治算法 一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序 ...

分治： 把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并 http://www.cnblogs.com/steven_oyj/archive/2010/05/22 ...

引言：从斐波那契数列看动态规划 　　斐波那契数列：Fn = Fn-1 + Fn-2 （ n = 1,2 fib(1) = fib(2) = 1） 练习：使用递归和非递归的方法来求解斐波那契数列的第 n 项 　　代码如下： # _*_coding:utf-8_ ...

如何还没有了解算法简介的请去上一章：http://www.cnblogs.com/suxi-blog/articles/6238591.html 下一章是贪心算法和回溯算法：http://www.cnblogs.com/suxi-blog/articles/6239595.html 一.分治法 ...

动态规划、分治法和贪心法都是利用求解子问题，而后利用子问题求解更上层问题，最终获得全局解决方案的方法。 但是三者的应用场景和性质却存在着极大的不同： 1.分治法 很容易与动态规划问题混淆，但两者却有着本质上的差异。 分治法采用的是递归的思想来求解问题，两个分解的子问题独立求解，其之间无任何 ...