“长沙一中学习”-day2

“长沙一中学习”-day2

今天上午讲的是线性的动归。讲的例题有：

1. 机器分配模型
2. 船
3. 楼梯问题
4. 田忌赛马
5. 最长公共子串

然后就是有关矩形的动态规划。如下：

1. 滑雪
2. 工业时代

还有区间类的：

1. 凸多边形划分
2. 最大乘积
3. 石子合并（用到了四边形不等式）
4. 数字游戏

然后有三道测试题：

1. 四塔问题
2. 关灯
3. 任务安排

下午开始将树形的动态规划。

1. 聚会的快乐
2. 三色二叉树
3. 皇宫看守
4. 珠宝
5. 符文之旅（最小与最大）

没有写的题目以后会逐步完成。