摘要
本文讲述了贪心算法的含义,探讨并研究了贪心算法的基本思想及实现过程,通过实例分析了贪心算法的具体应用,指出了贪心算法的特点及存在问题。
This paper discusses on the meaning of greedy algorithm. Discussing its basic idea as well as studies its implementation process. This paper analyses ordinary applications of greedy algorithm through the actual cases, and points out its characteristics and existing issues.
关键词
贪心算法
贪心策略
贪心选择
最优子结构
最优解
Greedy algorithm Greedy policy Greedy choice Optimal sub-structure Optimal solution