#14035. [GESP202609 五级 C++] 第 13 题

[GESP202609 五级 C++] 第 13 题

小杨要在一个教室安排尽可能多场活动,每场活动具有开始时间 start 和结束时间 end。采用贪心算法 时,正确的选择策略是( )。

struct Activity {
  int start;
  int end;
};

{{ select(1) }}

  • 每次选择开始时间最早的活动
  • 每次选择持续时间最短的活动
  • 每次选择参与人数最少的活动
  • 按结束时间从早到晚排序,依次选择与已选活动不冲突的活动