活动选择·策略实验台

一间会议室,一组时间区间:哪条局部规则能安排最多活动?

GREEDY / 11

会议室时间轴

就绪
活动数11
已检查0
贪心选中0
暴力最优0

策略排序队列

当前判断

点击“单步执行”,检查第一个活动。

决策记录

  1. 尚未开始。

最优性校验

为什么比较结束时间?

下一活动的开始时间 ≥ 上一个已选活动的结束时间时才兼容。最早结束会把剩余时间留得最宽。