动态规划 基本解法

适用于最优化问题，求解某个问题的最优值

(1)最优子结构
整个问题的最优解，一定由一些子问题的最优解组成。此为动态规划算法的基础。

(2)建立递归关系
自顶向下，建立递归关系，至最原子态的问题

(3)自底向上，计算各个子问题的最优解
由最原子态的问题的最优解开始，构建全部子问题的最优解，并记录过程

(4)求解整个问题的最优解
由全部子问题的最优解，自顶向下，组合出整个问题的最优解