活动安排问题:有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个会议室,活动之间不能交叠,求最多安排多少个活动。正确的贪心选择()。

2023-06-01

活动安排问题:有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个会议室,活动之间不能交叠,求最多安排多少个活动。正确的贪心选择()。

A.活动结束时间最早的优先

B.活动最长的优先

C.活动开始时间最早的优先

D.活动最短的优先



参考答案:

A