2025年12月15日
第四章作业
摘要： 1、“选点问题” (1)贪心策略：将所有区间按结束时间从小到大排序，依次选择当前可以选择的、结束最早的区间。 (2)贪心选择性质的证明：设所有区间S按结束时间排序后为 I1, I2, …, In，其中 I1 结束最早。我们要证明存在某个最优解包含 I1。 设O是一个最优解： (1)若O包含I1，则已 阅读全文
posted @ 2025-12-15 18:53 杨雯涵 阅读(4) 评论(0) 推荐(0)