小杨要在一个教室安排尽可能多场活动,每场活动具有开始时间 start 和结束时间 end 。采用贪心算法时,正确的选择策略是( )。
struct Activity {
int start;
int end;
};
- A. 每次选择开始时间最早的活动
- B. 每次选择持续时间最短的活动
- C. 每次选择参与人数最少的活动
- D. 按结束时间从早到晚排序,依次选择与已选活动不冲突的活动
正确答案:D
struct Activity {
int start;
int end;
};
正确答案:D
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?
进入 GESPPASS 开始练习