算法设计与分析论文（贪心算法）.pdfVIP

贪心算法 ——不在贪心中爆发，就在贪心中灭亡 徐晓龙 武汉理工大学计算机科学与技术学院软件ZY1101 班 摘要 本文介绍贪心算法的基本意义以及算法的使用范围，并通过具体的案例来分 析贪心算法的具体应用，从而指出其特点和存在问题。 关键字：贪心算法，贪心策略，TSP 、0/1 背包 引言 我们用了 13 周的时间学完了《算法设计与分析》这本书。这本书中涵盖了 大量的常见算法，包括蛮力法、分治法、动态规划法、贪心算法等等。我最有印 象的就是贪心算法。贪心算法是一种有合理的数据组织和清晰高效的算法，它简 单有效。下面我们来详细解读一下这个算法。 1. 贪心算法的含义 贪心算法可以简单描述为:对一组数据进行排序，找出最小值，进行处理，再 找出最小值，再处理。也就是说贪心算法是一种在每一步选择中都采取在当前状 态下最好或最优的选择，从而希望得到结果是最好或最优的算法。 2. 贪心算法的基本思想 贪心算法，法如其名，每次都贪心的选取当前最优解，一旦确定了当前解， 不管将来