动态规划通过组合子问题解决原问题。
    4个步骤设计动态规划

    1. 刻画最优解结构特征
    2. 递归定义最优解
    3. 计算最优解，通常采用自底向上的方式
    4. 利用计算出的信息构建最优解