AkevinMitnick

摘要： 动态规划优化方法 概述 本部分讲解单调队列优化DP、斜率DP、决策单调性优化DP。我们以1D/1D类DP为例进行说明。 问题形式 给定二元函数\(val(i, j)\)，我们需要对形如： \[f_j = \min_{i=0}^{j-1} f_i + val(i, j) \]的DP转移进行快速计算。 阅读全文