AlgorithmsCh03-动态规划.pdf

第3章 动态规划 Dynamic Programming 王晓茹 北京邮电大学 计算机学院 学习要点 理解动态规划算法的概念。 掌握动态规划算法的基本要素。 （1）最优子结构性质 （2）重叠子问题性质 掌握设计动态规划算法的步骤。 （1）找出最优解的性质，并刻划其结构特征。 （2）递归地定义最优值。 （3 ）以自底向上的方式计算出最优值。 （4）根据计算最优值时得到的信息，构造最优解。 通过应用范例学习动态规划算法设计策略 矩阵 最大 流水 连乘问题 子段和 作业调度 最长公共 0/1