多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

设有n个顾客同时等待一项服务,顾客i需要的服务时间为ti,1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小?(平均等待时间是n个顾客等待服务时间的总和除以n)。

正确答案: 贪心策略:最短服务时间优先。
将n个顾客的服务时间ti按照由小到大排序,n个顾客的服务调度方案即为排序后的顺序,即可使得平均等待时间最小。
答案解析:
进入题库查看解析

微信扫一扫手机做题