动态规划算法的基本思想时将问题分解成多层个子问题。先求解子问题并将其记录，然后自底向上，从这些子问题求得原问题的解。
求解动态规划的问题一般分这几个步骤：
1.找出最优解的性质，并刻画其结构特征（一般都是用多维数组的形式）
2.递归地定义最优值
3.以自底向上的方式计算最优值
4.根据计算最优值时得到的信息，构造最优解
总的来说就是从最小的子问题出发推出上层父问题，一直推到原问题。
动态规划
原文：http://www.cnblogs.com/jacklovelol/p/6034260.html
