2020年4月25日
贪心算法之顾客服务安排问题（顾客等待时间问题）
1. 问题描述： 1）设有 n 个顾客同时等待一项服务，顾客i需要的服务时间为 ti ，i = 1,2,...,n。从 0 时刻安排任务。 2）一个顾客的等待时间从 0 时刻开始计算，直到完成对他服务的时刻终止。 3）问应该怎样安排 n 个顾客的服务次序使得总的等待时间（每个顾客等待时间的总和）最少 Read More
posted @ 2020-04-25 18:40 ZengZG Views(4780) Comments(0) Diggs(0) Edit