转载：DP常见题目

这里的dp范做根据网上的动态归法分析和网上的有个100个dp方程做的，题解很多是原版，没怎么动，有些是别人的一些其他做法，还有一些自己的想法。如果看到题解很别人一样，那就是摘自别人的。且这里只是一半。

由于本文有些摘自网上，如有原主看到不想在此贴出的，请说明，将会撤出。

如此文方法错误，或者冒犯某些原博主的文章还请见谅，还请指出，非常感谢

机器分配（HNOI’95）

0-1背包变形tyvj1089smrtfun

最长不下降序列（HNOI’97）

石子合并（NOI’95）

凸多边形三角划分（HNOI’97）

乘积最大(noip’2000)

系统可靠性（HNOI’98）

过河(noip’2005)

加分二叉树(noip’2003)

选课（CTSC’98）

砝码称重(noip’96)

核电站问题

数的划分(noip2001)

最大01矩阵

最大子矩阵(Scoi’05)

加+-被k整除（poj1745）

方块消除(poj1390)

装箱问题(noip2001)

数字三角形

晴天小猪历险记同一阶段上暴力动态规划

小胖办证(双向动态规划1，数字三角形)

马拦卒过河noip2002

打砖块(tyvj’1505)

打鼹鼠(CscIIvijos1441)

贪吃的九头龙(NOI2002)

状态压缩dp炮兵阵地(poj1185)

常用递推式子

排列组合中的环形染色问题

隐形的翅膀-线性搜索

陨石的秘密（NOI’2001）

合唱队形(noi2004)

今明的预算方案(noip2006)

花店橱窗布置（IOI’99）

化工厂装箱员

欢乐的聚会spfa+dp

小胖守皇宫(treedp)

活动安排（xtu2012）

有向树k中值问题

CEOI1998 Substract

古城之谜(Noi2000)

单词的划分(tyvj1102)

统计单词个数(Noip2001)

括号序列—tyvj1193

括号序列poj1141

棋盘分割（NOI’99，poj1191）

聪聪和可可(noi2005)

血缘关系

决斗(rqnoj458)

跳舞家怀特先生（tyvj1211）

积木游戏（NOI’97）

逃学的小孩(NOI2003)

转载于:https://www.cnblogs.com/Leo-JAM/p/10079219.html