单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第3章 动态规划1 学习要点:理解动态规划算法的概念掌握动态规划算法的基本要素(1)最优子结构性质(2)重叠子问题性质掌握设计动态规划算法的步骤(1)找出最优解的性质并刻划其结构特征(2)递归地定义最优值(3)以自底向上的方式计算出最优值(4)根据计算最优值时得到的信息构造最优解2通过应用范例学习动态规划算法设计策略