网站首页
编程语言
数据库
系统相关
其他分享
编程问答
sumt
2024-09-07
斜率优化DP
斜率优化DP例题任务安排题面\(n\)个任务排成一个序列在一台机器上等待完成(顺序不得改变),这\(N\)个任务被分成若干批,每批包含相邻的若干任务。从零时刻开始,这些任务被分批加工,第\(i\)个任务单独完成所需的时间为\(T_i\)。在每批任务开始前,机器需要启动时间\(S\),而完成这