题单 动态规划及其优化

背包问题：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  /  hdu 4991  /  poj 1769  /  poj 2373

单调队列优化：poj 2823  /  poj 2373  /  hdu 3401

斜率优化：hdu 3507  /  hdu 4258  /  poj 1180  /  hdu 3480  /  hdu 2829

四边不等式优化：hdu 3480