第四次算法作业 荆楠.pdf

1. n 现有一台计算机在某个时刻同时到达了 个任务该计算机在同 一时间只能处理一个任务每个任务都必须被不间断地得到处理该 n a ,a ,a i 计算机处理这 个任务需要的时间分别为 1 2 n将第 个任务 e n 在调度策略中的结束时间记为 请设计一个贪心算法输出这 个任i 务的一个调度使得用户的平均等待时间1/nei 达到最小答案要求 包含以下内容 1 证明问题具有贪心选择性 2 证明问题