【文件属性】:
文件名称:动态规划总结与题目分类
文件大小:637KB
文件格式:PDF
更新时间:2021-06-06 17:46:18
动态规划 dp 总结 题目整理
动态规划总结与题目分类
一、简单基础dp
1、递推:
2、背包
3、LIS
4、LCS
二、区间dp
四、数位dp
五、概率(期望) dp
六、状态压缩dp
七、数据结构优化的dp
1、二进制优化
2、单调队列优化
3、斜率优化
4、四边形不等式优化