#1398. [CSP2025 提高级] 第 15 题

[CSP2025 提高级] 第 15 题

55 个独立的、不可抢占的任务 A1,A2,A3,A4,A5A_1, A_2, A_3, A_4, A_5 需要在一台机器上执行(从时间 00 开始执行),每个任务都有对应的处理时长和截止时刻,按顺序分别为 3,4,2,5,13, 4, 2, 5, 15,10,3,15,115, 10, 3, 15, 11。如果某一个任务超时,相应的惩罚等于其处理时长。为了最小化总惩罚,应该优先执行哪个任务?

{{ select(1) }}

  • 处理时间最短的任务 A5A_5
  • 截止时间最早的任务 A3A_3
  • 处理时间最长的任务 A4A_4
  • 任意一个任务都可以