首页 > 试题广场 >

有n个活动,每个活动都有一个开始时间和结束时间。要求选择一些

[单选题]
有n个活动,每个活动都有一个开始时间和结束时间。要求选择一些活动,使得它们不相互冲突并且能够安排在同一时间段内,同时所选活动的数量最大。下面哪种算法可以用于解决这个问题?
  • Dijkstra算法
  • Kruskal算法
  • Prim算法
  • 贪心算法

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