动态规划

      首先清楚什么是算法，算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。

     动态规划是一种先从结果出发一步步推到开始，然后计算的时候从开始计算。

     什么时候用动态规划：有最有子结构和重叠子问题的时候。

     解题步骤：

（1）找出最优解的性质，并刻画其结构特征

（2）递归地定义最优解的值。

（3）以自底向上的方式计算出最优值。