线性DP

本文最后更新于:2024年2月12日 晚上

线性DP问题是指递推方程有明显的线性关系,有一维线性和二维线性。

题目:

120. 三角形最小路径和

剑指 Offer II 095. 最长公共子序列

931. 下降路径最小和

1289. 下降路径最小和 II