动态规划（1）

  动态规划算法是针对满足一些特殊条件的问题的一种算法。它通过把这个问题分解成若干个相似的小规模的问题，形成各个状态维度，然后对各状态进行分阶段、有顺序、无重复、决策性的遍历求解。   这是个很重要的定义。它基本概括了所有动规问题的求解方式：把一个具体的问题抽象出一个用若干参数描述的状态，并且这个状态可以由一些子状态推导得出；接着找到从子状态推导到当前状态的方法；如果可以的话，再添加一些适当的优化

>>阅读原文<<