文章目录 0. 前言 1. 数字三角形+模板题 0. 前言 线性 dp 指的是状态转移方程有明显的线性关系,其可以是一维线性关系也可以是二维线性关系。 也可从建立的 dp 数组中观察,数组中 dp 值是前后依次更新的,称为具有线性关系。 线性 dp 问题占 dp 问题的比重很大,思路比较好想。 1. 数字三角形+模板题 898. 数字三角形 重点: 线性 dp、边界初始化 思路: 将数字三角形按照...