线性 DP 知识 #

1. 线性 DP 简介 #

线性 DP：具有「线性」阶段划分的动态规划方法统称为线性动态规划（简称为「线性 DP」）。

如果状态包含多个维度，则每个维度都是线性划分的阶段，也属于线性 DP。