2025年12月7日
第四次作业
摘要： 贪心策略： 1.优先选择结束时间最早的活动； 2.从第一个活动开始，每次选 “开始时间大于上一个选中活动结束时间” 的活动，直到遍历完所有活动。 证明贪心选择性质： 假设 A 是问题的一个最优解，将 A 中的区间按结束时间升序排序，设 A 中第一个区间为([sk,ek])。 情况 1：(k=1)（即 阅读全文
posted @ 2025-12-07 14:37 99999999996 阅读(9) 评论(0) 推荐(0)