第四次算法作业 荆楠.docx

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