Loading

2025年7月29日
DP 优化 - 决策单调性优化 dp
摘要： 决策单调性与四边形不等式 决策单调性 解决形如 \(dp_i = \min_{j\in[1,i] w(j,i)}\) 的最优化问题时，令 \(\text{opt}_i\) 为 \(i\) 的最优决策点。 定义： 决策单调性指的是 \(\forall i_1, i_2, i_1 \lt i_2, \t 阅读全文
posted @ 2025-07-29 21:38 lajishift 阅读(37) 评论(0) 推荐(0)