2025年7月13日
决策单调性 dp 优化学习笔记
摘要： 决策单调性 dp 学习笔记 对于决策单调性 dp ，是指的对于 \(dp_i\) 的最优决策点 \(f_i\) 。当 \(i<j\) 时，\(f_i<f_j\) 或者 \(f_i>f_j\)。 如何证明呢？（其实直接打表就可以了） 这里令 \(dp_i=\max(dp_j+w(j,i))\) 要使 阅读全文
posted @ 2025-07-13 14:39 hnczy 阅读(60) 评论(0) 推荐(0)