難度：2
前提：動態規劃
後繼：插頭 DP
資料：
習題：
- 圖論模型：TSP 模型，匹配，生成樹模型 …
- 棋盤系列
- SGU 220. Little Bishops
- SGU 221. Big Bishops
- SGU 222. Little Rooks
- SGU 223. Little Kings
- SGU 224. Little Queens
- SGU 225. Little Knights
- 覆蓋系列
- Ulm Local 2000. Mondriaan’s Dream
- SGU 131. Hardwood floor
- SGU 132. Another Chocolate Maniac
- SGU 197. Nice Patterns Strike Back
- NOI 01. 炮兵陣地 …
- SRM 209 Round 1 – Division I, Level Three
- ZJU 2563. Long Dominoes
- CEOI 2002. Bugs Integrated, Inc.
- *BOI 2010 Day 1 Problem II. Leco
- *Asia Regional 2010 Hangzhou (Online Preliminary) Problem G. Tetris
- BZOJ 1435. [ZJOI2009]多米諾骨牌
- 其他
…