#14035. [GESP202609 五级 C++] 第 13 题
[GESP202609 五级 C++] 第 13 题
小杨要在一个教室安排尽可能多场活动,每场活动具有开始时间 start 和结束时间 end。采用贪心算法 时,正确的选择策略是( )。
struct Activity {
int start;
int end;
};
{{ select(1) }}
- 每次选择开始时间最早的活动
- 每次选择持续时间最短的活动
- 每次选择参与人数最少的活动
- 按结束时间从早到晚排序,依次选择与已选活动不冲突的活动