这次分享一下区间 DP 的常见思路，供正在学习动态规划、刷题或复习的朋友参考。 区间 DP 可以抓住三个关键： 定义状态：用 dp[l][r] 表示区间的答案，明确边界含义。 寻找转移：考虑处理两端、枚举分割点，或枚举最后处理的元素。 确定顺序：通常先算短区间，再算长区间，并检查初始化与边界情况。 例如，最长回文子序列考虑两端字符，石子合并枚举分割点，戳气球考虑最后戳哪个。希望这份整理能帮助大家梳理解题思路，把模板用到具体题目中。 🎬 B 站对应视频： https://www.bilibili

分享｜区间 DP 套路整理：状态怎么定义，转移怎么推，顺序怎么写