最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BE: 差分进阶-练习1

    正文概述 网友投稿   2026-01-22 11:17:27  

    题目描述

    单选

    每个探测器使用时的开始时间用S表示,结束时间用E表示,并且两个探测器的使用时间不能有重合的部分,小机器人同一时间只能操控一个探测器。把探测器按照一定的规则排好序后,优先选择顺序排在前面的探测器。请你思考一下,要想选择到的探测器尽可能多,下面哪种贪心策略是正确的( )

    • A.
      S越小,即开始时间越早的越优先。
    • B.
      E-S越小,即使用时间越短的越优先。
    • C.
      E越大,即结束时间越晚的越优先。
    • D.
      E越小,即结束时间越早的越优先。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BE: 差分进阶-练习1