2026年7月21日
斜率优化 DP 核心推导与笔记
摘要： 斜率优化 DP 核心推导与笔记 一、适用形式 DP 转移方程可写成： \[dp[i] = \min_{j < i} \{ f(j) \cdot g(i) + dp[j] \} + h(i) \]或最大值形式： \[dp[i] = \max_{j < i} \{ f(j) \cdot g(i) + d 阅读全文
posted @ 2026-07-21 20:12 MistyPost 阅读(23) 评论(2) 推荐(1)