2025年12月5日
算法第四章作业
摘要： 1、 贪心策略：优先选择当前区间的结束点，选点尽量覆盖更多的区间。使用结构体接收每一个区间的开始与结束时间，并将所有活动根据结束时间进行排序，同时创建一个基准点用于记录最后一个选的点。随后遍历排序后的所有活动区间，若遇到当前区间未被最新的点覆盖，就选择该区间的结束点作为最新的点。 证明：假设贪心法的 阅读全文
posted @ 2025-12-05 15:44 菜心炒肉片 阅读(0) 评论(0) 推荐(0)