[size=89%][size=60%]·学习要点
[size=89%][size=60%]·理解贪心算法的概念。
[size=89%][size=60%]·掌握贪心算法的基本要素
[size=89%][size=60%]·(1)最优子结构性质
[size=89%][size=60%]·(2)贪心选择性质
[size=89%][size=60%]·理解贪心算法与动态规划算法的差异
[size=89%][size=60%]·理解贪心算法的一般理论
[size=89%][size=60%]·通过应用范例学习贪心设计策略。
[size=89%][size=60%]·(1)活动安排问题;
[size=89%][size=60%]·(2)最优装载问题;
[size=89%][size=60%]·(3)哈夫曼编码;
[size=89%][size=60%]·(4)单源最短路径;
[size=89%][size=60%]·(5)最小生成树;
[size=89%][size=60%]·(6)多机调度问题。
附件列表