注：算法设计与分析课程更改到每周一下午567节课。地点：学友楼504
课堂作业
按课本实践。
一、动态规划算法的例子
动态规划算法中的算法设计
优化原则
注：
-
不满足优化原则，不能用动态规划。
-
动态规划图中的u和d，分别代表up和down。
小结：
二、动态规划算法设计
矩阵相乘基本运算次数
动态规划算法和优化函数的递推方程
小结
三、动态规划算法的递归实现
四、动态规划算法的迭代实现
迭代算法的关键
备忘录和标记函数
如何理解标记函数和备忘录
递归实现动态规划算法和迭代实现动态规划算法两种实现的比较，及动态规划算法的要素
动态规划（Dynamic Programming）