【目录】动态规划练习题

自己写过的一点点题的目录（就写过这么一点点题还需要目录？）……持续更新中(假的)

线性DP

1.洛谷P1052过河
题目链接
蒟蒻题解
2.hdu1024
题目链接
蒟蒻题解
3.zoj3747
题目链接
蒟蒻题解
4.codeforces118D Caesar’s Legion
题目链接
蒟蒻题解
5.poj1952 线性DP
题目链接
蒟蒻题解
6.UVA10328 线性DP+大整数
题目链接
蒟蒻题解

状压DP

1.sdoj3729电影
题目链接
蒟蒻题解
2.poj3254
题目链接
蒟蒻题解
3.poj1185
题目链接
蒟蒻题解
4.洛谷P2831 愤怒的小鸟[NOIP2016]
题目链接
蒟蒻题解
5.洛谷P1896 互不侵犯[SCOI2005]
题目链接
蒟蒻题解
6.hdu1074
题目链接
蒟蒻题解
7.CH0103 位运算+状压DP+哈密顿回路
题目链接
蒟蒻题解
8.poj2288 状压DP+哈密顿回路+位运算
题目链接
蒟蒻题解

背包问题

1.hdu3033 分组背包
题目链接
蒟蒻题解
2.hdu1712 分组背包
题目链接
蒟蒻题解
3.hdu2159二维完全背包
题目链接
蒟蒻题解
4.hdu3535 混合背包
题目链接
蒟蒻题解
5.hdu2191 01背包
题目链接
蒟蒻题解
6.hdu1114完全背包
题目链接
蒟蒻题解
7.hdu2602 01背包
题目链接
蒟蒻题解
8.hdu2546饭卡 01背包变形
题目链接
蒟蒻题解
9.hdu1171 01背包变形
题目链接
蒟蒻题解

区间DP

1.hrbust1818 石子合并 区间DP
题目链接
蒟蒻题解
2.poj2955 区间DP
题目链接
蒟蒻题解
3.hdu3506 区间DP
题目链接
蒟蒻题解
4.NYOJ746 区间DP
题目链接
蒟蒻题解
5.hdu5115 区间DP
题目链接
蒟蒻题解

优化

1.poj1738石子合并 区间DP 加西亚瓦克斯算法
题目链接
蒟蒻题解
2.洛谷P3628[APIO2010]特别行动队 斜率优化
题目链接
蒟蒻题解
3.hdu3507 斜率优化
题目链接
蒟蒻题解

树形DP

1.poj2342 树形DP
题目链接
蒟蒻题解
2.hdu2196 树形DP
题目链接
蒟蒻题解
3.poj1155 树形DP
题目链接
蒟蒻题解
4.poj1947 树形DP
题目链接
蒟蒻题解
5.hdu4003 树形DP
题目链接
蒟蒻题解
6.hdu3586 树形DP+二分
题目链接
蒟蒻题解

数位DP

1.hdu2089 数位DP
题目链接
蒟蒻题解
2.hdu3555 数位DP
题目链接
蒟蒻题解

概率DP

1.sdoj2605闲荡 拓扑排序+概率DP+异或
题目链接
蒟蒻题解
2.洛谷P3211XOR和路径[HNOI2011] 概率DP+高斯消元
题目链接
蒟蒻题解