DP Flow

DP核心为最优子问题

1. 假设一个初始条件属于最优解；

2. 在此初始条件的基础下，找最优子结构，列出递归表达式；

3. 一般采用自底向上的方法，构建整个求解过程。

最优子结构的策略：

1. 从问题的一端缩减问题；（钢条切割问题）

2. 从问题的中间切割问题，产生两个子问题；（矩阵连乘）

3. 分条列举所有缩减可能；（最长公共子序列，最大递增子序列）