随笔分类 -  动态规划——斜率优化

摘要:特性: dp 方程为 dpi=minj=1i1aix(j)+biy(j) ,其中 b 严格单调递增 x(j),y(j) 都是能在常数时间通过 fj 唯一决定的二元组 斜率优化 以下内容转载于 Bill Yang's 阅读全文
posted @ 2021-03-10 20:05 小蒟蒻laf 阅读(86) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起