揹包問題：hdu 2602
完全揹包：hdu 1114
多重揹包：hdu 2844
分組揹包：hdu 1712
混合揹包：poj 3260
線性dp
hdu 2041
poj 1163
poj 2533
poj 1458
hdu 1003
區間dp
poj 3280
poj 2955
hdu 3506
poj 1651
樹型dp
poj 3342 / hdu 2412 / uva 1220
poj 1463
uva 12186
poj 3398 / uva 1218
hdu 1561
poj 2486
poj 3585
hdu 2196
數字dp
hdu 2089
hdu 3555
poj 3252
poj 2282
hdu 4734
狀態壓縮dp
旅行商問題tsp
poj 3311 旅行商變形1
hdu 3001 旅行商變形2
poj 3254
poj 1185
poj 2686
插頭dp
poj 2411
hdu 1565
hdu 1693
ural 1519
poj 1739
動態規劃優化
倍增優化
資料結構優化：hdu 1423 / hdu4991 / poj1769 / poj2373
單調佇列優化：poj 2823 / poj 2373 / hdu 3401
斜率優化：hdu 3507 / hdu 4258 / poj1180 / hdu 3480 / hdu2829
四邊不等式優化：hdu 3480
動態規劃及其動態規劃經典例題
動態規劃是最重要 最經典的演算法之一，學好動態規劃對我們十分重要，掌握動態規劃對解決某些問題會起到事半功倍的效果。特點 可以把原始問題劃分為一系列子問題 求解每個子問題僅一次，並將其結果儲存到乙個表中，以後用到時直接訪問，不重複計算，節省時間。自底向上地計算 適用範圍 原問題可以分為多個相關子問題，...
洛谷題單 動態規劃的引入
前言 好久沒做dp，又變菜了。數字三角形 number s 思路 由題很容易可以看出狀態轉移方程 dp i j cnt i j max cnt i 1 j cnt i 1 j 1 ac include include include include include using namespace s...
動態規劃 斜率優化
一 引用 一般dp 方程可以轉化成 dp i f j x i 的形式，其中 f j 中儲存了只與 j相關的量。這樣的 dp方程可以用單調佇列進行優化，從而使得 o n 2 的複雜度降到 o n 可是並不是所有的方程都可以轉化成上面的形式，舉個例子 dp i dp j x i x j x i x j ...