第十五章 动态规划

最长公共子序列：

可能并不唯一。
注意这个子序列并不要求唯一。

动态规划特征：
1. 最优子结构：一个问题的最优解包含其子问题的最优解。
2. 重叠子问题：一个递归过程包含一部分独立的子问题被反复计算多次。