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