5724脑筋急转弯中等brainteasermedium
Ordering Jobs to Minimize Total Waiting
题目
A single server must process four jobs, one at a time with no idle gaps, all available now. Their processing times are 8, 2, 5, and 3 minutes. Each job's completion time is the moment it finishes, and you want to minimize the sum of all four completion times (equivalently, the average time a job spends in the system). In what order should the jobs be run, and what is the resulting minimum sum of completion times?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。