今天上午講的是線性的動(dòng)歸。講的例題有：
- 機(jī)器分配模型
- 船
- 樓梯問(wèn)題
- 田忌賽馬
- 最長(zhǎng)公共子串
然后就是有關(guān)矩形的動(dòng)態(tài)規(guī)劃。如下：
- 滑雪
- 工業(yè)時(shí)代
還有區(qū)間類的：
- 凸多邊形劃分
- 最大乘積
- 石子合并（用到了四邊形不等式）
- 數(shù)字游戲
然后有三道測(cè)試題：
- 四塔問(wèn)題
- 關(guān)燈
- 任務(wù)安排
下午開(kāi)始將樹(shù)形的動(dòng)態(tài)規(guī)劃。
- 聚會(huì)的快樂(lè)
- 三色二叉樹(shù)
- 皇宮看守
- 珠寶
- 符文之旅（最小與最大）
沒(méi)有寫的題目以后會(huì)逐步完成。