随笔分类 -  动态规划 - 斜率优化

斜率优化DP
摘要：斜率优化DP 主要内容 形如这样的 \(\text{DP}\) 转移方程： \[ dp(i)=\max_{L_i\le j\le R_i}\{dp(j)+val(i,j)\} \] 满足： \({L_i}\)，\({R_i}\) 递增（前提条件）。 \(R_i≤i\)（转移条件）。 \(val(i, 阅读全文
posted @ 2021-08-12 13:48 EricQian06 阅读(117) 评论(0) 推荐(0)