线性 DP

把问题排成一条推进的序列，dp[i] 只依赖更早的状态。

从第一课开始 7 门课程

沿状态路径学习

每一站只解决一个关键转移，前一站的直觉会成为下一站的起点。

  1. 01路径型 / 递推入门数字三角形·过河卒·方格取数
  2. 02最大子段和Kadane·环形·两段不相交
  3. 03最长上升子序列 LISO(n²) 与 O(n log n)·导弹拦截
  4. 04最长公共子序列 LCS排列 LCS→LIS·计数
  5. 05编辑距离删/插/改三向转移
  6. 06线性状态机 DP受限选取·股票买卖
  7. 07计数 / 划分型方案数·高精度·整数划分

状态实验室

在可视化环境里观察状态如何转移，再动手验证你的理解。

互动游戏将在接近时自动加载

已进入 线性 DP · DP大师