很经典的贪心问题,其实我们发现可以选择的活动的个数主要取决于活动的截止时间而非开始时间,所以我们只需要按照截止时间对这些活动进行排序,然后如果下一个活动的开始时间大于等于前面的截止时间就可以活动数量加一,并且更新截止时间,这样最后得到的解一定是最优解。
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户