#1398. [CSP2025 提高级] 第 15 题
[CSP2025 提高级] 第 15 题
个独立的、不可抢占的任务 需要在一台机器上执行(从时间 开始执行),每个任务都有对应的处理时长和截止时刻,按顺序分别为 和 。如果某一个任务超时,相应的惩罚等于其处理时长。为了最小化总惩罚,应该优先执行哪个任务?
{{ select(1) }}
- 处理时间最短的任务
- 截止时间最早的任务
- 处理时间最长的任务
- 任意一个任务都可以
5 个独立的、不可抢占的任务 A1,A2,A3,A4,A5 需要在一台机器上执行(从时间 0 开始执行),每个任务都有对应的处理时长和截止时刻,按顺序分别为 3,4,2,5,1 和 5,10,3,15,11。如果某一个任务超时,相应的惩罚等于其处理时长。为了最小化总惩罚,应该优先执行哪个任务?
{{ select(1) }}