用贪心算法求解最优服务次序问题

• 作者: 于仁师 史新梁 李洪霞 邓立苗
• 来源期刊: 科技广场
• 学科: 工学
• 关键词: 贪心算法 最优选择 最优服务次序 复杂度
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 研究与探讨
• 页码范围: 18-20
• 页数: 3页
• 分类号: TP301.6
• 字数: 1878字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2008.03.005

摘要

贪心算法是解决问题的一类重要方法,因其简单、直观和高效而受到人们的重视.特别是对于具有最优子结构和贪心选择性质的一类实际问题,它可以通过一系列局部最优选择来获得整体最优解.本文首先对最优服务次序问题进行了分析,然后给出了该问题的贪心解法,最后对所提出算法的时间复杂度进行了分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓立苗	青岛农业大学信息科学与工程学院	33	117	5.0	9.0
2	李洪霞	青岛农业大学信息科学与工程学院	7	19	2.0	4.0
3	于仁师	青岛农业大学信息科学与工程学院	22	67	5.0	7.0
4	史新梁	青岛农业大学信息科学与工程学院	7	12	2.0	3.0