| 贪心算法的探讨与研究 |
| |
| 引用本文： | 常友渠,肖贵元,曾敏. 贪心算法的探讨与研究[J]. 重庆电力高等专科学校学报, 2008, 13(3) |
| |
| 作者姓名： | 常友渠 肖贵元 曾敏 |
| |
| 作者单位： | 重庆大学计算机学院,重庆,400044;重庆电力高等专科学校,重庆,400053;重庆电力高等专科学校,重庆,400053;重庆机电工业学校,重庆,402160 |
| |
| 摘 要： | 本文讲述了贪心算法的含义，探讨并研究了贪心算法的基本思路及实现过程，通过实例分析了贪心算法的具体应用、特点及存在的问题。
|
| 关 键 词： | 贪心算法 贪心策略 找零问题 背包问题 |
Exploration of Greedy Algorithm |
| |
| CHANG You-qu,XIAO Gui-yuan,ZENG Min. Exploration of Greedy Algorithm[J]. Journal of Chongqing Electric Power College, 2008, 13(3) |
| |
| Authors: | CHANG You-qu XIAO Gui-yuan ZENG Min |
| |
| Affiliation: | CHANG You-qu1,2,XIAO Gui-yuan2,ZENG Min3(1.College of Computer Science of Chongqing University,Chongqing 400044,China,2. Chongqing Electric Power College,Chongqing 400053,3.Chongqing Mechanic , Electric Industry School,Chongqing 402160,China) |
| |
| Abstract: | This paper relates the meaning of greedy algorithm ,explores the main ideas and implementation course,and finally discusses the specific application,features and problems by means of C Language with the help of some examples. |
| |
| Keywords: | greedy algorithm greedy strategy problem of change knapsack problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
