2025年10月29日
整理：决策单调性
摘要： 关于决策单调性的整理 1.决策单调性 在动态规划中，对于类似于 \(f_i=\min_{j=1}^{i-1} f_j+cost(j,i)\) 的转移方程，假设 \(p_i\) 表示 \(i\) 的最优决策点，\(\forall i\le j\) 均有 \(p_i\le p_j\)，即称 \(f\) 阅读全文
posted @ 2025-10-29 18:54 陈牧九 阅读(11) 评论(0) 推荐(0)