摘要： 《算法导论》第15章专门介绍动态规划算法，本文结合装配线调度和矩阵链乘法理解动态规划算法的一些基本问题（15.1 – 15.3）。适合采用动态规划方法的最优化问题包含两个要素：最优子结构和重叠子问题。最优子结构如果问题的一个最优解中包含子问题的最优解，则该问题具有最优子结构。要判断问题是否具有最优子... 阅读全文