设计一个动态规划算法，通常可以按照以下几个步骤进行：
找出最优解的性质，并刻画其结构递归定义最优解的值用自底向上的方式计算最优解的值
什么时候用动态规划：
最优子结构： 一个问题的最优解中包含了其子问题的最优解重叠问题： 用来解原问题的递归算法可反复地解同样的子问题，而不是总是产生新的子问题
总结： 关键是定义状态和状态转移方程
设最优值为dp考察dp与那些变量有关，变量设为i,j等联系dp[i]或dp[j]或dp[i][j]的定义与最优值dp间的关系，分析dp[i]或dp[j]或dp[i][j]所代表的含义写出转移方程编码实现（自底向上方法，即一步一个脚印，注意区别自顶向下）
