HDU-3697-Selecting courses(贪心+优先队列)
题意:模拟选课,有n门课,一门课只可以在特定的时间区间里选(左闭右开区间),每个学生每隔5分钟可以选一次课,每次仅选一门,也可不选,求出能选择的最多的课程数量。
思路:贪心思想,枚举开始时间0~4,这样可以覆盖住全部的时间点,对与每个开始时间,模拟时间增加并选课,到达一个时间t后,把已开始未结束的课程加进队列里,结束时间早的课程优先选择,这样结束时间晚的课程可以等到下一个时间点选,以这种策略可以
原创
2016-08-07 16:29:35 ·
298 阅读 ·
1 评论