一类最优序列问题的贪心算法

• 作者: 顾森
• 来源期刊: 程序员
• 学科: 工学
• 关键词: 贪心算法 最优序列 排队论 生活节奏 服务质量 数学模型 火车站 时间
• 年，卷（期）: 2013,（11）
• 页码范围: 123-125
• 页数: 3页
• 分类号: TP301.6

摘要

食堂打饭、银行取钱、火车站取票、收银台结账……人生中不知有多少宝贵的时间浪费在了排队上。随着城市生活节奏的加快，如何节省客户排队等待的时间成了提高服务质量的一个关键因素。通过建立数学模型，数学家们逐渐发展出了一门叫做“排队论”的学科，专门研究排队的现象。这期文章中，我们将探讨与排队有关的一个经典问题：队伍的顺序会影响平均排队时间吗？