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