贪心算法设计及其相关应用.doc

摘要:本文从贪心算法的研究背景切入，确立研究内容和目标以及意义。然后对贪心算法的基本理论知识进行阐述，即贪心算法是直接从问题的本身出发根据问题的实际状况确定相应的贪心策略，运用贪心选择去求解每一步的最优解来得到原始问题的整体最优解的解题思路。从贪心算法的解题思路就可以看出，它是通过不断求解其局部子问题来寻找原问题的整体最优解。通过研究贪心算法的特点，对经典问题的重建确定本文的研究方向。对删数问题（找出删除正整数某一位上的数字之后的最小正整数）进行研究，了解该问题特点，制定合理的贪心选择策略，并运用其进行解决，最后对整篇论文进行总结。

关键词：贪心算法；贪心策略；删数问题

目录

摘要

Abstract

1.引言-1

1.1研究背景-1

1.2主要内容-1

1.3研究目的-1

1.4研究意义-2

1.5文本组织-2

2.贪心算法理论知识概述-2

2.1贪心算法的定义-2

2.2贪心算法的基本思想-2

2.3贪心算法的核心-2

2.4贪心算法的基本要素-3

2.4.1贪心算法的贪心选择性质-3

2.4.2贪心算法的最优子结构性质-3

2.4.3贪心算法的特点-3

2.5贪心算法的理论基础-4

3.删数问题-5

3.1删数问题的提出-5

3.2删数问题的贪心算法策略-5

3.3删数问题的贪心选择性质-6

3.4删数问题的最优子结构性质-6

3.5删数问题的编码-6

3.6删数问题的调试-7

4.总结-7

参考文献-9

附录-10

致  谢-12