AlgoMooc
← 全部知识点专题
📐

区间 DP

10

状态是一段区间 dp[i][j],通过枚举分割点合并子区间。石子合并、回文、括号类问题常用。

核心套路 · 必会要点

  • 枚举区间长度由小到大
  • 枚举分割点 k
  • 回文 / 合并 / 戳气球

区间 DP」系统精讲:从零讲透这一类题的思维模型、模板代码与易错点,配视频与专属服务群答疑 —— 训练营学员专属。

了解训练营 →

由易到难 · 精选题单

按难度循序练习,点击进入题目在线判题。