09 2023 档案

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

View Code
点击右上角即可分享
微信分享提示