前言 之前写过一篇关于斜率优化的文章：Link 下面介绍另一种利用决策单调性来转移优化的方法。 算法简介 如果子问题的数目为 (Theta(n^2))，每个子问题需要用到 (Theta(n)) 个子问 … Continue reading 四边形不等式
前言 之前写过一篇关于斜率优化的文章：Link 下面介绍另一种利用决策单调性来转移优化的方法。 算法简介 如果子问题的数目为 (Theta(n^2))，每个子问题需要用到 (Theta(n)) 个子问 … Continue reading 四边形不等式