会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChPu437
OI蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2020年7月16日
[动态规划] 斜率优化DP
摘要: 斜率优化 斜率优化是指在一类 DP 问题中, 我们可以通过数学方法的转化, 将转移方程改写成一个只与转移方程中的某一可变状态有关的一次函数形式, 进而通过数学方法进行优化的动态规划. 经典例题: 任务安排 注意这里的三道题数据稍微不同于李书, 但 \(n\) 应该是相同的. 任务安排 $1$ 题目描
阅读全文
posted @ 2020-07-16 21:35 ChPu437
阅读(159)
评论(1)
推荐(0)
编辑
公告