动态规划

动态规划的主旨是以空间换时间，就是为了避免重复计算，把第一次计算的结果保存起来。

最优子结构是使用动态规划的标志之一；另一个标志是子问题的重叠性。

动态规划其实就是一个动态的递归，一个递归式和一个终止条件。