首先简单阐述一下递归、分治、动态规划和贪心这几个东西的区别和联系。

1. 递归是一种编程技巧，一种解决问题的思维方式；
2. 分治和动态规划是建立在递归基础上的，解决更具体问题的两类算法思想（实现动态规划大都不是递归的，但是过程和思想是）；
3. 贪心是动态规划的一个子集，可以更高效解决一部分更特殊的问题。