学习目标:
1. 时间复杂度,空间复杂度
2. LCS 最长公共子序列
3. 简单 DP 入门
4. 复杂 DP 了解
学习内容:
- 基础DP
- 递推,背包,LIS, LCS
- 树形DP
- 苹果树
- 区间DP
- 取石子 (平行四边形优化)
- 概率DP
- 正求期望 逆求概率
- 数位DP
- 10000位数的分解和表示
- 状态压缩DP
- 状态压缩 I32 I64 bitset<>
- 学习资源
https://www.blog.csdn.net/boliu147258/article/details/89843491 (入门看这里)
https://www.cnblogs.com/jbelial/articles/2116074.html (第二个 不太好懂)
https://www.blog.csdn.net/yu121380/article/details/81387879(最后一个看 分组背包详解)
学习时间:
2020年12月30日
学习产出:
1. 时间复杂度分析
2. 如何找到状态方程
3. 如何找到状态转移方程
4. 对问题进行分析 选择出合适的模型