PROBLEM SET
截止时间
按知识点筛选题目,系统巩固该考点。
共 1 题
题目列表
共 1 题
题号
标题
知识点
难度
通过率
A22471
有5个独立的、不可抢占的任务A1,A2,A3,A4,A5需要在一台机器上执行(从时间0开始执行),每个任务都有对应的处理时长和截止时刻,按顺序分别为3,4,2,5,1和5,10,3,15,11。如果某一个任务超时,相应的惩罚等于其处理时长。为了最小化总惩罚,应该优先执行哪个任务?( )
信息学奥赛-CSP-S-L1
贪心算法
任务调度
截止时间
较易
--
→