【学习课件】第4章贪心算法计算机算法设计与分析（第3版）教学.pptVIP

第4章 贪心算法;学习要点 理解贪心算法的概念。 掌握贪心算法的基本要素 （1）最优子结构性质 （2）贪心选择性质 理解贪心算法与动态规划算法的差异 通过应用范例学习贪心设计策略。 （1）活动安排问题； （2）最优装载问题； （3）单源最短路径； （4）多机调度问题。;解决问题类型;举例;4.1 活动安排问题;4.1 活动安排问题;4.1 活动安排问题;4.1 活动安排问题;4.1 活动安排问题;4.1 活动安排问题;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素--贪心选择性质;4.2 贪心算法的基本要素--最优子结构性质;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;4.3 最优装载;4.3 最优装载;4.3 最优装载;4.5 单源最短路径;4.5 单源最短路径;4.5 单源最短路径;4.5 单源最短路径;4.5 单源最短路径;4.7 多机调度问题;4.7 多机调度问题;4.7 多机调度问题;