球君

摘要： 众所周知，动态规划推出状态转移方程是很困难的，推出状态转移方程后发现复杂度爆炸是很炸裂的，所以这就是斜率优化存在的意义 降低转移方程的复杂度 在看具体例子之前，我们先大致的介绍一下斜率优化的原理 考虑一个这样的状态转移方程，f[i]=min{f[j]-k[i]*j+s[i]} j<i，f 用于储存/ 阅读全文