本文共 406 字，大约阅读时间需要 1 分钟。

题目链接：

题意：每种课都有自己的开始时间和结束时间，学生可以选择任意一个时间点开始选课，一旦开始，每5分钟只能选且必选一次（如果可以）。求学生能选到的最多课数。

分析：

一开始我没有仔细阅读题目，忽略了“严格每5分钟选一次”的关键点，导致我误入了动态规划的思路，结果多次WA。后来我才意识到，结束时间的课不能选，这一点题目并没有明确说明，这让我又一次WA。

事实上，这个问题可以用贪心算法来解决。因为n很小，n²的复杂度完全可以接受，因此实现起来非常简单。我们可以枚举从最早的开始时间开始的5个点，因为超过5次之后就会重复之前的时间点，且贪心策略在这种情况下能得到最优解。

附代码：

[去掉了代码中的具体实现部分]

英文题目让人头疼...Google翻译的结果简直不堪...

转载于：https://www.cnblogs.com/evan-oi/archive/2012/02/22/2363836.html