lupengheyyds

摘要： 四边形不等式优化 学习笔记 基础知识 考虑最简单的情形，我们要解决如下一系列最优化问题。 \[f(i)=\min_{1\le j\le i}w(i,j)\tag{1} \]这里假设 \(w(i,j)\) 可以 \(\mathcal O(1)\) 算出。 约定： 动态规划的状态转移方程经常可以写作一系 阅读全文