加粗的是值得總結的
從洛谷的普及題開始刷題；
揹包式dp（有些技巧的）
1.p2639[usaco09oct]bessie的體重問題
-p1049取模意義下01揹包
技巧：重量=價值
2.金明的預算問題——很經典了
技巧：樹形揹包
3. p1131
[zjoi2007]時態同步
技巧：單一表示式樹上dp；
dag式dp
noip2017逛公園
座標式1.萬年老題
p1002 過河卒
2.多路dp（這個多路是說錄的個數*點<=10000000（空間時間））
p1006 傳紙條
p1004 方格取數
大了就是網路流了。。。
區間式
刷題 動態規劃
動態規劃法 動態規劃求解問題的四個特徵 求乙個問題的最優解 整體的問題的最優解是依賴於各個子問題的最優解 小問題之間還有相互重疊的更小的子問題 從上往下分析問題，從下往上求解問題 題目 給你一根長度為n繩子，請把繩子剪成m段 m n都是整數，n 1並且m 1 每段的繩子的長度記為k 0 k 1 k ...
動態規劃刷題總結
資料結構與演算法 41 動態規劃理論 最優子結構 無後效性和重複子問題 zj csdn部落格 乙個模型 多階段決策最優解模型，重點在於多階段，每個階段都對應著不同的狀態 三個特徵 最優子結構，無後效性，重複子問題。主要抓住最優子結構這一特徵，理解為後面的階段狀態可以由前面的階段狀態推導而來。狀態定義...
leetcode刷題 動態規劃
動態規劃 英語 dynamic programming，簡稱 dp 是一種在數學 管理科學 電腦科學 經濟學和生物資訊學中使用的，通過把原問題分解為相對簡單的子問題的方式求解複雜問題的方法。動態規劃常常適用於有重疊子問題和最優子結構性質的問題，動態規劃方法所耗時間往往遠少於樸素解法。動態規劃背後的基...