活动选择·策略实验台
一间会议室,一组时间区间:哪条局部规则能安排最多活动?
GREEDY / 11
会议室时间轴
就绪活动数11
已检查0
贪心选中0
暴力最优0
策略排序队列
当前判断
点击“单步执行”,检查第一个活动。
决策记录
- 尚未开始。
最优性校验
为什么比较结束时间?
下一活动的开始时间 ≥ 上一个已选活动的结束时间时才兼容。最早结束会把剩余时间留得最宽。
一间会议室,一组时间区间:哪条局部规则能安排最多活动?
点击“单步执行”,检查第一个活动。
下一活动的开始时间 ≥ 上一个已选活动的结束时间时才兼容。最早结束会把剩余时间留得最宽。