摘要:
前言: 书中列举四个常见问题,分析如何采用动态规划方法进行解决。今天把动态规划算法总结一下。关于四个问题的动态规范分析过程可以参考前面的几篇日志,链接如下: 装配线调度问题:http://www.cnblogs.com/Anker/archive/2013/03/09/2951785.html 矩阵链乘问题:http://www.cnblogs.com/Anker/archive/2013/03/10/2952475.html 最长公共子序列问题:http://www.cnblogs.com/Anker/archive/2013/03/11/2954050.html 最优二叉查找树问... 阅读全文