分治，动态规划和贪婪算法

      分治，动态规划和贪婪算法都是将大的问题分解成小的问题解决的方法，不同的是：

分治只是简单的将大的问题分解成小的问题，比如斐波那契数列的递归算法就是分治算法，他将求第n个斐波那契数列的问题分解成求第n-1个和n-2个的和，这个和继续使用递归算法求出。

动态规划也是将大的问题分解为小的问题，但是它一种解决又互相重叠的小的问题的算法，如果只是分解，这些小的问题有可能会重复计算，从而增加计算量，而动态规划就是将有重叠的小的问题解决之后储存起来，之后碰到这个问题就不需要在计算了，实际上是用空间换取时间的算法。比如斐波那契数列的迭代算法，就是将数列计算出的每一项都在数组中储存起来，而计算下一项是直接从数组中取出前两项相加就可以算出来了。

贪婪算法也是将大的问题分解为小的问题，但他的每个小的问题只有一个最优的解决方案，每个小的问题都使用这个最优的解决方案，相加起来，使大的问题也是最优的解决方案的算法。比如背包问题。