贪心算法及其应用

• 作者: 邹哲讷
• 来源期刊: 计算机光盘软件与应用
• 学科: 工学
• 关键词: 贪心算法 证明方法 应用
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 本期关注 -- 互联网
• 页码范围: 85-86
• 页数: 2页
• 分类号: TP301.6
• 字数: 3170字
• 语种: 中文

摘要

本文首先介绍了贪心算法的概念，然后指出其特性，然后再阐述证明贪心性质的一种方法。紧接着通过一些简单的例子来讲述贪心算法的应用，再通过几个较复杂的应用来体现贪心算法在解决某些问题时的优越性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邹哲讷	上海大学计算机工程与科学学院	1	13	1.0	1.0