明净岛

线性DP 定义: 具有线性"阶段"划分的DPDPDP被称为线性DPDPDP。 经典模型 LISLISLIS , LCSLCSLCS , LCISLCISLCIS(最长公共上升子序列) , 最长公共子序列最长公共子序列最长公共子序列 , 数字三角形数字三角形数字三角形。 例题： LCS ...