精选优质文档-倾情为你奉上3.6 多处最优服务次序问题算法设计思想：该问题比3.5（只有一个服务站）更具普遍性，需要考虑多个服务站的整体最优服务次序。问题要使顾客的平均等待时间最短，容易想到要对顾客和服务站分别采用不同的贪心策略：一方面，对于顾客，需要服务时间短的优先进行服务；另一方面，对于服务站，处理当前服务任务的结束时间早的优先分配新的顾客。通过这两种贪心策略，即可保证顾客的等待时间尽量短，得到最优服务次序，即整体的最优解。对于第一个贪心策略，我们对顾客的服务次序进行预处理，按照服务时间升序排列；对于第二个贪心策略，我们定义函数，得到当前结束时间最早的服务站。对顾客的服务时间采用快速排序。虽然程序代码比冒泡排序和选择排序复杂，但对于处理大规模的问题，在时间复杂度上有明显的改善。为顾客、服务处分别定义了一个结构体，在处理过程中，只需要对结构体变量的属性进行判断和修改。为服务次序定义了一个类，并且类的公有函数只有一个求解函数，其他处理函数和参数被定为保护和私有，增强了类对象的封装性。通过类和对象来解决规划问题，使程序思路清晰，简单易懂。采用动态数组，
