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