算法设计与分析论文.pdf

贪心算法 不在贪心中爆发就在贪心中灭亡 武汉理工大学计算机科学与技术学院班 摘要 本文介绍贪心算法的基本意义以及算法的使用范围 并通过具体的案例来分 析贪心算法的具体应用从而指出其特点和存在问题 关键字贪心算法贪心策略 TSP0/1 背包 引言 我们用了 13 周的时间学完了算法设计与分析这本书这本书中涵盖了 大量的常见算法包括蛮力法分治法动态规划法贪心算法等等我最有印 象的就是贪心算法 贪心算