参考:动态规划分类题目总结
一、基础DP
1、递推 、基础
Codeforces 429B Working out【基础DP】
2、背包问题
3、LIS
HDU1087 Super Jumping! Jumping! Jumping!【最长递增子序列】
4、LCS
二、区间DP
三、树形DP
四、数位DP
五、概率(期望)DP
六、状态压缩DP
七、数据结构优化的DP
1、二进制优化
2、单调队列优化
3、斜率优化
4、四边形不等式优化
参考:动态规划分类题目总结
一、基础DP
1、递推 、基础
Codeforces 429B Working out【基础DP】
2、背包问题
3、LIS
HDU1087 Super Jumping! Jumping! Jumping!【最长递增子序列】
4、LCS
二、区间DP
三、树形DP
四、数位DP
五、概率(期望)DP
六、状态压缩DP
七、数据结构优化的DP
1、二进制优化
2、单调队列优化
3、斜率优化
4、四边形不等式优化