【文件属性】:
文件名称:贪心算法.ppt
文件大小:1.37MB
文件格式:PPT
更新时间:2022-06-05 17:46:41
贪心算法
理解贪心算法的概念。
掌握贪心算法的基本要素
(1)最优子结构性质
(2)贪心选择性质
理解贪心算法与动态规划算法的差异
理解贪心算法的一般理论
通过应用范例学习贪心设计策略。
(1)活动安排问题;
(2)最优装载问题;
(3)哈夫曼编码;
(4)单源最短路径;
(5)最小生成树;
(6)多机调度问题。