1. 线性 DP 简介 线性 DP：具有「线性」阶段划分的动态规划方法统称为线性动态规划（简称为「线性 DP」）。 如果状态包含多个维度，则每个维度都是线性划分的阶段，也属于线性 DP。 2. 线性 DP 的应用