“动态规划”总结

一句话来说：动态规划的实质是“分治思想”和“解决冗余”，是将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。特点：以空间换时间，子问题存在大量重复。

动态规划算法的主要步骤为：

（1）找出最优解的性质，并刻划其结构特征。

（2）递归地定义最优值。

（3）以自底向上的方式计算出最优值。

（4）根据计算最优值时得到的信息，构造最优解。

未完待续。。。