贪心算法的分析与实际应用.docx

贪心算法的分析与实际 应用 本页仅作为文档封面，使用时可以删除 This document is for reference only-rar21year.March 天津师范大学计算机与信息工程学院 算法设计与分析结课论文 题 目 贪心算法的分析与实际应用 专 业 计算机科学与技术 班 级 1402 班 学 号 56 姓 名 王悦宁 任课教师 刘洋 完成日期 2015-1-18 而且说给 而且说给出的算法一般比动态规划算法更加简 单、直观和高效。 1 贪心算法 贪心算法概述 贪心算法(Greedy algorithm)是一种对某些求最 优解问题的更简单、更迅速的设计技术。用贪