授课内容
贪心算法
学时
2
教学目标
知识目标
理解贪心算法的核心思想与适用场景
掌握贪心选择性质和最优子结构的基本含义
掌握最优装载、活动选择两类问题的贪心策略
了解贪心算法不回溯、局部最优的典型特点
能力目标
提升多阶段决策问题的规律识别与建模能力
强化贪心策略的逻辑分析与算法设计能力
培养算法择优选用与实际问题求解能力
重点与难点
重点
贪心算法的核心思想与基本步骤
贪心选择性质与最优子结构的理解
最优装载问题的贪心策略与实现步骤
活动选择问题的贪心策略与实现步骤
难点
正确判断问题是否适合使用贪心算法
为实际问题设计合理有效的贪心策略
教学内容
第一部分:课程导入
1、
原创力文档

文档评论(0)