设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。

贪心算法法，算最优活动安排，主要体现贪心算法思想。-The greedy method, the optimal arrangements

关于贪心算法的最优安排和稍微复杂的研究，文中给出两个小例子。(About the greedy algorithm is the optimal arrangement and study a little more complicated, two small example is given in the paper.)