【目录】动态规划练习题

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

线性DP

1.洛谷P1052过河
题目链接
蒟蒻题解
2.hdu1024
题目链接
蒟蒻题解
3.zoj3747
题目链接
蒟蒻题解
4.codeforces118D Caesar’s Legion
题目链接
蒟蒻题解

状压DP

1.sdoj3729电影
题目链接
蒟蒻题解
2.poj3254
题目链接
蒟蒻题解
3.poj1185
题目链接
蒟蒻题解
4.洛谷P2831 愤怒的小鸟[NOIP2016]
题目链接
蒟蒻题解
5.洛谷P1896 互不侵犯[SCOI2005]
题目链接
蒟蒻题解
6.hdu1074
题目链接
蒟蒻题解

背包问题

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
题目链接
蒟蒻题解

优化

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

猜你喜欢

转载自blog.csdn.net/qq_41958841/article/details/81706293