kgdooooihc的博客

贪心算法：设有n 个顾客同时等待一项服务。顾客i 需要的服务时间为ti ,1 <= i <= n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是 n 个顾客等待服务时间的总和除以 n。 编程任务：对于给定的 n 个顾客需要的服务时间，编程计算最优服务次序。