会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
真正的强者,从不埋怨黎明前的黑暗!!!
博客园
首页
新随笔
联系
订阅
管理
2016年3月24日
POJ-1180 Batch Scheduling (分组求最优值+斜率优化)
摘要: 题目大意:有n个任务,已知做每件任务所需的时间,并且每件任务都对应一个系数fi。现在,要将这n个任务分成若干个连续的组,每分成一个组的代价是完成这组任务所需的总时间加上一个常数S后再乘以这个区间的系数和。求最小代价。 题目分析:分组求最优值得问题。不过,这道题采用倒推可能要好做一些。定义状态dp(i
阅读全文
posted @ 2016-03-24 11:01 20143605
阅读(398)
评论(0)
推荐(0)
编辑
公告