[工学]经典算法分析与设计教学案例

[工学]经典算法分析与设计教学案例第3章 动态规划those who cannot remember the past are doomed to repeat itgeorge santayana1学习要点: 学习要点• • • • • • • • •理解动态规划算法的概念。 掌握动态规划算法的基本要素 （1）最优子结构性质 （2）重叠子问题性质 掌握设计动态规划算法的步骤。 (1)找出最优解的性质，并刻划其结构特征。 (2)递归地定义最优值。 (3)以自底向上的方式计算出最..