1 条题解

  • 0
    @ 2024-8-28 14:31:57

    很经典的贪心问题,其实我们发现可以选择的活动的个数主要取决于活动的截止时间而非开始时间,所以我们只需要按照截止时间对这些活动进行排序,然后如果下一个活动的开始时间大于等于前面的截止时间就可以活动数量加一,并且更新截止时间,这样最后得到的解一定是最优解。

    • 1

    信息

    ID
    897
    时间
    1000ms
    内存
    128MiB
    难度
    9
    标签
    (无)
    递交数
    14
    已通过
    3
    上传者