- 动态规划入门
算法题冲冲冲!
- 网格图DP
对于一些二维 DP(例如背包、最长公共子序列),如果把 DP 矩阵画出来,其实状态转移可以视作在网格图上的移动。所以在学习相对更抽象的二维 DP 之前,做一些形象的网格图 DP 会让后续的学习更轻松(比如 0-1 背包的空间优化写法为什么要倒序遍历)。
- 背包问题
非常哈人动态规划,使我脑子旋转。
- 线性DP
非常哈人动态规划,使我脑子旋转。
- 区间DP
非常哈人动态规划,使我脑子旋转。
- 计数DP
非常哈人动态规划,使我脑子旋转。
- 数位统计DP
非常哈人动态规划,使我脑子旋转。
- 状态压缩DP
非常哈人动态规划,使我脑子旋转。
- 树形DP
非常哈人动态规划,使我脑子旋转。