‹ 上一题 下一题 ›

g5-04611. GESP-5级-2026-09-单选-第13题 未做

1000 ms 256 MB 测试点 ? GESPGESP-52026-09单选客观题5级·贪心贪心

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

struct Activity {
    int start;
    int end;
};
  • A. 每次选择开始时间最早的活动
  • B. 每次选择持续时间最短的活动
  • C. 每次选择参与人数最少的活动
  • D. 按结束时间从早到晚排序,依次选择与已选活动不冲突的活动
未选择
输入
输出

            
答案