文章目录 核心思想:三要素刷动态规划题大致流程线性DP 核心思想: 将复杂的问题分解成多个简单的子问题,遍历问题的状态以及状态之间的关系,然后以递推的方式来解决问题。 三要素 最优子结构、重叠子问题、无后效性 刷动态规划题大致流程 设计状态写出状态转移方程设定初始状态执行状态转移返回最终的解 线性DP 状态数与时间复杂度成线性关系