动态规划 基本解法
适用于最优化问题，求解某个问题的最优值
(1)最优子结构整个问题的最优解，一定由一些子问题的最优解组成。此为动态规划算法的基础。
(2)建立递归关系自顶向下，建立递归关系，至最原子态的问题
(3)自底向上，计算各个子问题的最优解由最原子态的问题的最优解开始，构建全部子问题的最优解，并记录过程
(4)求解整个问题的最优解由全部子问题的最优解，自顶向下，组合出整个问题的最优解
