阅读背景:

算法学习系列(贪心算法)—多处最优服务次序问题

来源:互联网 

问题描述:
设有n(1≤n≤100)个顾客同时等待一项服务。顾客i需要的服务时间为ti,1≤i≤n,共有s处提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小。平均等待时间是n个顾客的等待时间(含服务时间)总和除以n。编写一个贪心算法,计算n个顾客的最小平均等待时间及各处的顾客服务次序。 设有n(1≤n≤100)个顾客同时等待一项服务。顾客i需要的服务时间为t




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: