ACM

定义 四边形不等式用于优化形如以下类型dp： 其中（公式）满足： 若满足以上条件，约定（公式）表示对于（公式）来说最优决策点（公式）的位置，则有： 以上性质称为决策单调性。 两种基本方法 分治法 要求解所有状态 …