jingwen的博客

动态规划思想是算法设计中很重要的一个思想，所谓动态规划就是“边走边看”，前面的知道了，后面的根据前面的也就可以推出来了。和分治算法相似又不同，相同的是都需要去寻找最优子结构，重复子问题，边界条件。不同的是动态规划算法存储前面算得的每一个结果，后面的结果由前面的结果推倒得出。而分治则是分而治之，把问题分开解决，再合并。不存在前后两个状态之间的转换关系（想想快速排序和LCS即可想到），快速排序法就是分治的一个典型应用。通俗来说，动态规划本质上来说还是规划，是不断进行决策的问题，一般用于求解最（优）值；而分治是一

如果大家看过数据结构或者算法之类的资料，一定会发现，基本上大多数算法都采用了递归的思想来解决问题。虽然递归算法在运行速度和运行时所需内存上不如非递归算法，但递归算法的可读性和可维护性以及其精简的代码量使得很多人更倾向于使用递归算法来解决复杂的问题。