小杨要在一个教室安排尽可能多场活动,每场活动具有开始时间 start 和结束时间 end。采用贪心算法时,正确的选择策略是( )。
struct Activity {
int start;
int end;
};
- A. 每次选择开始时间最早的活动
- B. 每次选择持续时间最短的活动
- C. 每次选择参与人数最少的活动
- D. 按结束时间从早到晚排序,依次选择与已选活动不冲突的活动
g5-04611.in输出g5-04611.out小杨要在一个教室安排尽可能多场活动,每场活动具有开始时间 start 和结束时间 end。采用贪心算法时,正确的选择策略是( )。
struct Activity {
int start;
int end;
};