2016年3月24日
POJ-1180 Batch Scheduling （分组求最优值+斜率优化）
摘要： 题目大意：有n个任务，已知做每件任务所需的时间，并且每件任务都对应一个系数fi。现在，要将这n个任务分成若干个连续的组，每分成一个组的代价是完成这组任务所需的总时间加上一个常数S后再乘以这个区间的系数和。求最小代价。 题目分析：分组求最优值得问题。不过，这道题采用倒推可能要好做一些。定义状态dp(i 阅读全文
posted @ 2016-03-24 11:01 20143605 阅读(398) 评论(0) 推荐(0) 编辑