這里的dp范做根據(jù)網(wǎng)上的動(dòng)態(tài)歸法分析和網(wǎng)上的有個(gè)100個(gè)dp方程做的，題解很多是原版，沒怎么動(dòng)，有些是別人的一些其他做法，還有一些自己的想法。如果看到題解很別人一樣，那就是摘自別人的。且這里只是一半。

由于本文有些摘自網(wǎng)上，如有原主看到不想在此貼出的，請(qǐng)說(shuō)明，將會(huì)撤出。

如此文方法錯(cuò)誤，或者冒犯某些原博主的文章還請(qǐng)見諒，還請(qǐng)指出，非常感謝

機(jī)器分配（HNOI’95）

0-1背包變形tyvj1089smrtfun

最長(zhǎng)不下降序列（HNOI’97）

石子合并（NOI’95）

凸多邊形三角劃分（HNOI’97）

乘積最大(noip’2000)

系統(tǒng)可靠性（HNOI’98）

過河(noip’2005)

加分二叉樹(noip’2003)

選課（CTSC’98）

砝碼稱重(noip’96)

核電站問題

數(shù)的劃分(noip2001)

最大01矩陣

最大子矩陣(Scoi’05)

加+-被k整除（poj1745）

方塊消除(poj1390)

裝箱問題(noip2001)

數(shù)字三角形

晴天小豬歷險(xiǎn)記同一階段上暴力動(dòng)態(tài)規(guī)劃

小胖辦證(雙向動(dòng)態(tài)規(guī)劃1，數(shù)字三角形)

馬攔卒過河noip2002

打磚塊(tyvj’1505)

打鼴鼠(CscIIvijos1441)

貪吃的九頭龍(NOI2002)

狀態(tài)壓縮dp炮兵陣地(poj1185)

常用遞推式子

排列組合中的環(huán)形染色問題

隱形的翅膀-線性搜索

隕石的秘密（NOI’2001）

合唱隊(duì)形(noi2004)

今明的預(yù)算方案(noip2006)

花店櫥窗布置（IOI’99）

化工廠裝箱員

歡樂的聚會(huì)spfa+dp

小胖守皇宮(treedp)

活動(dòng)安排（xtu2012）

有向樹k中值問題

CEOI1998 Substract

古城之謎(Noi2000)

單詞的劃分(tyvj1102)

統(tǒng)計(jì)單詞個(gè)數(shù)(Noip2001)

括號(hào)序列—tyvj1193

括號(hào)序列poj1141

棋盤分割（NOI’99，poj1191）

聰聰和可可(noi2005)

血緣關(guān)系

決斗(rqnoj458)

跳舞家懷特先生（tyvj1211）

積木游戲（NOI’97）

逃學(xué)的小孩(NOI2003)

轉(zhuǎn)載于:https://www.cnblogs.com/Leo-JAM/p/10079219.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。