二维 DP 将相同的思想扩展到状态同时依赖于两个变量的情形，通常是两个序列的两个索引或网格的两个维度。此时表格变为矩阵，每个单元格基于其上方的单元格、左侧的单元格或对角相邻的单元格来填充。这里的题目包括字符串比较（编辑距离、最长公共子序列）、网格路径计数，以及需要考虑区间而非前缀的区间 DP。这些问题的状态设计通常比一维 DP 更难，但一旦确定了状态和转移，代码就可以直接从递推关系中写出来。
登录查看节点详情
首阶段节点可试读；登录后解锁全部路线图节点正文与进度同步。