這里的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

總結

以上是生活随笔為你收集整理的转载：DP常见题目的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。