（2）.#12. 旅行者（【01背包】-空间优化）------01背包
（3）.#13. 朴素最长非降子序列（【线性DP】-基础方程/二分优化）-----线性DP
（4）.#14. 【NOI 1995】石子合并（【区间DP】-首尾相连）-----区间DP
（6）.#210. 【NOIP2000普及】3.乘积最大------区间DP
8.贪心的动态规划1-----快餐问题
（9）.#165. 【NOIP2005提高】2.过河----线性DP、状态压缩
10.剖分问题4-----多边形游戏
（11）.#182. 【NOIP2003提高】3.加分二叉树-----区间DP
（13）.#238. 【NOIP1996提高】4.砝码称重-----多重背包
（15）.#197. 【NOIP2001提高】2.数的划分------递推
（16）.#1911. 玉蟾宫-----线性DP（01子矩阵）
17.判定性问题1-----能否被4整除
20.线型动态规划2-----方块消除游戏
（21）.#255. LCS最长公共子序列（【线性DP】-基础方程/二维递推）-----线性DP（字符串经典）
22.最大子矩阵2-----最大带权01子矩阵
（23）.#203. 【NOIP2001普及】-----01背包
（24）.#256. 【IOI 1994】The Triangle-----递推（顺推、逆推）
（25）.#257. 晴天小猪历险记之Hill-----递推
（27）.#195. 【NOIP2002普及】4.过河卒-----递推
（28）.#296. 【HNOI 2004】day2-2.打砖块-----类背包DP
29.数字三角形6-----优化的打砖块
（30）.#291. 【HNOI 2004】day1-1.打鼹鼠-----线性DP
（31）.#385. 【NOI 2002】day1-3.贪吃的九头龙-----树形DP
（32）.#380. 【NOI 2001】day2-1.炮兵阵地-----状压DP
33.递推天地3-----情书抄写员
34.递推天地4-----错位排列
35.递推天地5-----直线分平面最大区域数
36.递推天地6-----折线分平面最大区域数
37.递推天地7-----封闭曲线分平面最大区域数
38.递推天地8-----凸多边形分三角形方法数
（39）.#186. 【NOIP2003普及】3.栈-----递推（组合、杨辉三角）
40.递推天地10-----彩灯布置(排列组合中的环形染色问题)
42.线性动态规划5-----隐形的翅膀
43.剖分问题5-----最大奖励
（45）.#399. 【NOI 2004】day2-2.小H的小屋-----剖分DP
（46）.#382. 【NOI 2001】day2-3.陨石的秘密-----计数DP
（47）.#174. 【NOIP2004提高】3.合唱队形------线性DP
（48）.#157. 【NOIP2006提高】2.金明的预算方案-----分组背包、依赖背包
（49）.#495. 【SHTSC2001】day2-1.化工厂装箱员-----类背包DP
53.双重动态规划-----有限的基因序列
55.线性动态规划------日程安排
57.树形动态规划-----有向树k中值问题
（58）.#921. 【CTSC 1997】4.选课-----树形DP、依赖背包
59.线性动态规划-----多重历史
60.背包问题(+-1背包问题+回溯)-----CEOI1998 Substract
（61）.#373. 【NOI 2000】day1-3.古城之谜-----区间DP
（62）.#198. 【NOIP2001提高】3.统计单词个数-----区间DP
（65）.#401. 【NOI 2005】day1-1.瑰丽华尔兹-----单调优化
66.地图动态规划-----优化的NOI 2005adv19910
67.目标动态规划-----CEOI98 subtra
69.树形动态规划-----有线电视网
70.地图动态规划-----vijos某题
（71）.#566. 【SCOI 2005】day2-4.最大子矩阵-----最大子矩阵问题
72.最大子矩阵问题-----最大子立方体问题
73.线型动态规划-----括号序列
（74）.#368. 【NOI 1999】day2-1.棋盘分割-----记忆化搜索
（75）.#404. 【NOI 2005】day2-1.聪聪和可可-----期望DP
76.概率动态规划-----血缘关系
77.线性动态规划-----决斗
78.线性动态规划-----舞蹈家
（79）.#604. 【NOI 1997】day2-2.积木游戏-----四维DP
（80）.#392. 【NOI 2003】day2-1.逃学的小孩（【树的直径】-多次dfs/dp）----树形DP、树的直径
（81）.#407. 【NOI 2006】day1-1.网络收费-----树形DP
（82）.#2324. 【IOI 2005】 Rivers(riv)-----树形DP
83.记忆化搜索-----Vijos某题,忘了
（84）.#522. 【APIO 2007】3.动物园-----状态压缩
85.树形动态规划-----访问术馆
86.字符串动态规划-----Ural 1002 Phone
87.多进程动态规划-----CEOI 2005 service
89.线型动态规划-----IOI 2000 邮局问题
91.背包问题----- USACO Raucous Rockers
92.多进程动态规划-----巡游加拿大（IOI95、USACO）
93.动态规划-----ZOJ cheese
94.动态规划-----NOI 2004 berry 线性
95.动态规划-----NOI 2004 berry 完全无向图
97.动态规划-----CEOI 2005 service
98.动态规划-----AHOI 2006宝库通道
99.动态规划-----Travel
