集合T 中含有 n 门 课程,每 门 课程的开始时间为s i ,结束时间为f i , s i < f i 。请 利用贪婪 策略 设计一个算法,求得保障 集合T中 n 门 课程顺利进行 (即时间不冲突) 的最少间教室数目。 比如,7门课程[1,3), [3,7), [1,4), [4,7), [2,5), [6,9), [7,8)最少需要3间教室。要求:
1)明确陈述贪婪策略并写出算法;
2)证明贪婪策略的正确性;
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题