文件名称:动态规划总结与题目分类
文件大小: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、四边形不等式优化
文件名称:动态规划总结与题目分类
文件大小: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、四边形不等式优化