“長沙一中學(xué)習(xí)”-day2
今天上午講的是線性的動歸。講的例題有:
- 機器分配模型
- 船
- 樓梯問題
- 田忌賽馬
- 最長公共子串
然后就是有關(guān)矩形的動態(tài)規(guī)劃。如下:
- 滑雪
- 工業(yè)時代
還有區(qū)間類的:
- 凸多邊形劃分
- 最大乘積
- 石子合并(用到了四邊形不等式)
- 數(shù)字游戲
然后有三道測試題:
下午開始將樹形的動態(tài)規(guī)劃。
沒有寫的題目以后會逐步完成。
posted on 2010-09-01 21:54 Sephiroth Lee 閱讀(142) 評論(0) 編輯 收藏 引用 所屬分類: 信息奧賽