首页 > 试题广场 >

集合T 中含有 n 门 课程,每 门 课程的开始时间为s i

[问答题]

集合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)证明贪婪策略的正确性;

这道题你会答吗?花几分钟告诉大家答案吧!