2020年7月16日
[动态规划] 斜率优化DP
摘要： 斜率优化 斜率优化是指在一类 DP 问题中, 我们可以通过数学方法的转化, 将转移方程改写成一个只与转移方程中的某一可变状态有关的一次函数形式, 进而通过数学方法进行优化的动态规划. 经典例题: 任务安排 注意这里的三道题数据稍微不同于李书, 但 \(n\) 应该是相同的. 任务安排 $1$ 题目描 阅读全文
posted @ 2020-07-16 21:35 ChPu437 阅读(160) 评论(1) 推荐(0) 编辑