算法设计内容 4.0.ppt

计算机算法 设计与分析 第四章 贪心算法 * 主要内容 贪心算法的基本概念与要素 几个实例 活动安排最优装载Huffman编码单源最短路径最小生成树多机调度问题带有完成期限的作业调度 重点与难点 算法本身较简单很少用递归 关键是如何选择贪心策略 如何证明你选择的贪心策略能获得最优解 例 * 贪心算法概述 贪心算法也称为优先策略 顾名思义是择优录取在某些方面的应用是非常成功的也是我们设计算法时经常使