☰
计算机基础
数学地基自查(三)
活动选择的证明
约 10 分钟
按结束时间最早选。证明:把最优解的第一个活动换成最早结束的,仍然可行且不更差。
🖨
🖼
✂️
小纸条
为什么换了还可行?
登录
后可看答案
← 上一课
贪心的正确性
下一课 →
贪心失效的例子
活动选择的证明 · 计算机基础 · op599 课程