算法设计与分析：贪心算法 - 排课问题（DP与贪心的区别与应用）

文章目录 前言 贪心算法概念 排课问题 问题描述与分析 动态规划求解 简化问题应用贪心算法 总结 本文参考UCAS卜东波老师算法设计与分析课程撰写 前言 前面两大章节的内容分治思想与动态规划暂时告一段落，遇到问题如何观察问题，找寻解决的方案是我们关心的点。下面的关系图诠释了问题的观察步骤与解决方案选择： 是 否 是 否 是 是 给定问题 问题是否 正面可解? 能否分解 证明是NP难问题 分治 待定

>>阅读原文<<