算法导论_第十六章_动态规划

动态规划 注：该篇为本人原创，转载请注明出处:http://blog.csdn.net/chudongfang2015/article/details/51590817 ——开心 -.- 我的对动态规划的理解： 1.动态规划是一个付出额外空间来节省时间，就是所谓的空间换时间。 2.动态规划储存每一个状态的最优解。 3.动态规划是用来把子问题的结果储存下来，再次用到的时候就没必要再进行重复计算。 算

>>阅读原文<<