（1）揹包
（2）最長上公升子串行
（3）線性dp+區間dp
（4）記錄結果再利用的動態規劃
（5）狀態壓縮dp
[1]:
[2]:
[3]:hdu dp題集
（1）揹包問題：
[1]:演算法**（「01」揹包問題，畫**）
[2]:挑戰程式設計競賽
[3]:揹包九講
[4]:揹包九講
自學筆記：
[1]:完全揹包自學筆記：
題目一覽表
**
考察知識點
完成時間
a 1064 金明的預算方案
洛谷"01"揹包變形
2018.10.24
b p1282 多公尺諾骨牌
洛谷"01"揹包
2018.10.30
c 2059 龜兔賽跑
hdu"01"揹包
2018.10.31
d 1114 piggy-bank
hdu完全揹包
2018.11.1
e 2159 fate
hdu
完全揹包（二維dp)
2018.11.3
f 1742 coins
poj多重揹包
2018.11.5
（2）最長上公升子串行問題：
[1]:
[2]:
題目一覽表
**
考察知識點
完成時間
a p 1020 飛彈攔截
洛谷dp+最長上公升子串行變形
2018.10.25
（3）線性dp問題：
[1]:
[2]:
題目一覽表
**
考察知識點
完成時間
a p1280 尼克的任務
洛谷線性dp
2018.10.29
b p 1880 石子合併
洛谷區間dp+經典石子合併公升級版
2018.10.29
c p 1140 相似基因
洛谷線性dp
2018.10.30
d p 2955 brackets
poj區間dp
2018.12.16
e p 4283 you are the one
hdu區間dp
2018.12.16
g p 2475 string painter
hdu區間dp
2018.12.19
（4）記錄結果再利用的動態規劃
[1]:挑戰程式設計競賽（第二版）
題目一覽表
**
考察知識點
完成時間
poj記錄結果再利用的dp
2018.11.11
b 1283 飛揚的小鳥
洛谷記錄結果再利用的dp
2018.11.11
c 2229 sumsets
poj記錄結果再利用的dp
2018.12.4
d 3616 milking time
poj記錄結果再利用的dp
2018.12.4
（5）狀態壓縮dp
自學筆記:
題目一覽表
**
考察知識點
完成時間
a 2622 關燈問題ii
洛谷狀壓dp入門題
2018.11.21
b 1879 玉公尺田
洛谷狀壓dp入門題
2018.11.21
動態規劃基礎
to find the fastest way through a factory.這個問題我簡述下 乙個產品的出場要經過多道工序的加工方可出場。某工廠有兩條工作線，每條工作線都具有n道工序。並且對應位置的工序執行相同的操作，但是他們具有不同的時間代價。在同一條工作線當中，由當前工序轉移到下一道工序...
動態規劃基礎入門
什麼是動態規劃呢？顧名思義，動態地進行規劃？讓我們先來看個小遊戲 注 跳格仔的方案與順序有關，比如先跳一格，再跳兩格和先跳兩格，再跳一格是不同種方案。資料範圍 2 n 60 2 k n 遞推寫法 include intmain for int i k i n i printf d n dp n re...
動態規劃 基礎理解
動態規劃 英語 dynamic programming，簡稱 dp 是一種在數學 管理科學 電腦科學 經濟學和生物資訊學中使用的，通過把原問題分解為相對簡單的子問題的方式求解複雜問題的方法。動態規劃常常適用於有重疊子問題和最優子結構性質的問題，動態規劃方法所耗時間往往遠少於樸素解法。動態規劃背後的基...