算法设计与分析第三章PPT

4.1 矩阵连乘积问题 4.1.1 分析最优解的结构 4.1.2 建立递归关系 4.1.3 计算最优值 4.1.4 构造最优解 4.2 动态规划算法的基本要素 4.1.1最优子结构 4.1.2重叠子问题 4.1.3 备忘录方法 4.3 最长公共子序列 4.3.1 最长公共子序列的结构 4.3.2 子问题的递归结构 4.3.3 计算最优值 4.3.4 构造最长公共子序列 4.4 最大子段和 4.5 0－1背包问题 4.5.1 递归关系分析 4.5.2 算法实现 4.6 最长单调递增子序列 4.7 数字三角形问题