- 「一本通 1.1 例 1」活动安排
方法思路
- 2025-8-22 21:09:43 @
为了解决这个问题,我们需要从一组活动中选择尽可能多的互兼容的活动。每个活动有一个开始时间和结束时间,两个活动兼容当它们的区间不重叠。我们采用贪心算法,按结束时间排序后选择兼容的活动。
问题分析:活动选择问题要求选择最大数量的互兼容活动。每个活动由开始时间s_i和结束时间f_i定义,兼容的条件是活动区间不重叠。
算法选择:使用贪心算法,按结束时间排序活动。这样确保每次选择结束最早的活动,为后续活动留下更多时间。
1 条评论
-
YZ_L LV 7 @ 2025-8-23 9:23:19
加个AC代码直接发题解里吧
讨论区不适合发答案解法
- 1
信息
- ID
- 22
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- 递交数
- 22
- 已通过
- 2
- 上传者