动态规划合集

动态规划笔记目录

八种常见动态规划题型

1. 序列dp
2. 树形dp
3. 背包dp
4. 区间dp
5. 期望dp
6. 状态压缩dp
7. 数位dp
8. 计数dp

动态规划优化合集

1. DP技巧与DP杂题
2. 数据结构优化dp
3. 矩阵快速幂优化dp
4. 决策单调性优化dp
5. 斜率优化dp