【算法导论】第15章，动态规划
摘要：
动态规划问题的步骤 1、描述最优解的结构 2、递归定义最优解的值 3、自底向上计算最优解的值 4、由计算的结果构造最优解 一般要在第3步记录一些附加信息， 自底向上逐步计算还有另外一种方法，可以带备忘录自顶而下计算。 15.1 装配线调度 15.2 矩阵链乘法 15.3 动态规划原理 最优化问题应该 阅读全文
posted @ 2018-08-17 10:18 yesuuu 阅读(143) 评论(0) 推荐(0) 编辑
