- 链接地址：https://blog.csdn.net/weixin_34088583/article/details/93637481
- 链接标题：分治优化决策单调性-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：892
文章浏览阅读284次。<!--more-->分治优化决策单调性在我们了解的DP方程中，经常会有$f[i]=sum_{max}/sum_{min}/min/max{f[j]+calc(i,j)}$，并且calc(i,j)满足四边形不等式，这种方程存在，而通常情况下，calc(i,j)可以非常轻松的得出，比如说$x^q$，或者sum[i][j],又或者是什么其他的东西。但是，有些时候，我们并不能在$O(..._决策单调性分治
版权声明：本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签：决策单调性分治
