文件名称：顾客服务排队问题、汽车加油问题（贪心算法）.pdf
文件大小：216KB
文件格式：PDF
更新时间：2023-05-16 10:50:27
贪心算法 C/C++ 顾客服务等待问题 汽车加油次数最少问题 算法与数据结构
包含贪心算法里面的两个典型问题即顾客服务等待问题和汽车加油问题，有具体过程以及代码实现。其问题描述一：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1<=i<=n。应该如何安排n个顾客的服务次序才能使平均等待时间达到最小？问题描述二：一辆汽车加满油后,可行使n千米。旅途中有若干个加油站。若要使沿途加油次数最少,设计一个有效算法，对于给定的n和k个加油站位置，指出应在哪些加油站停靠加油才能使加油次数最少。