【算法设计与分析】动态规划设计思想介绍

动态规划 Dynamic Programming 1.学习要点: 动态规划算法的基本要素 （1）最优子结构性质 （2）重叠子问题性质 设计动态规划算法的步骤。 (1)找出最优解的性质，并刻划其结构特征。 (2)递归地定义最优值。 (3)以自底向上的方式计算出最优值。 (4)根据计算最优值时得到的信息，构造最优解。 2.经典应用范例 （1）矩阵连乘问题； （2）最长公共子序列； （3）最大子段和 （

>>阅读原文<<