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