贪心算法实践

一、实验目的

1. 了解贪心算法思想及基本原理；

2. 掌握使用贪心算法求解问题的一般特征；

3. 能够针对实际问题，能够正确选择贪心策略；

4. 能够针对选择的贪心策略，证明算法的正确性；

5. 能够根据贪心策略，正确编写代码；

6. 能够正确分析算法的时间复杂度和空间复杂度。

二、实验平台

1. Windows操作系统或Linux操作系统；

2. Python3.x；

3. PyCharm或Sublime或Jupyter Notebook。

三、实验内容

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

四、算法设计

1.问题分析

（1）所选实验项目给定的已知