为了解决这个问题,我们需要从一组活动中选择尽可能多的互兼容的活动。每个活动有一个开始时间和结束时间,两个活动兼容当它们的区间不重叠。我们采用贪心算法,按结束时间排序后选择兼容的活动。

问题分析:活动选择问题要求选择最大数量的互兼容活动。每个活动由开始时间s_i和结束时间f_i定义,兼容的条件是活动区间不重叠。

算法选择:使用贪心算法,按结束时间排序活动。这样确保每次选择结束最早的活动,为后续活动留下更多时间。

1 条评论

  • @ 2025-8-23 9:23:19

    加个AC代码直接发题解里吧

    讨论区不适合发答案解法

    • 1

    信息

    ID
    22
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    22
    已通过
    2
    上传者