相安无事

线性动态规划是具有线性阶段划分的动态规划算法，也称线性DP。若状态包含多个维度，则每个维度都是线性划分的阶段，也属于线性DP，如下图所示： 序列问题 最长上升子序列 剑指 O...