2025年12月20日
第四章作业
摘要： 1.选点问题的贪心策略、证明及时间复杂度 “选点问题”通常指区间选点问题（如：在数轴上选最少的点，使每个区间至少包含一个点），其贪心策略、证明及复杂度如下： -贪心策略： 将所有区间按右端点升序排序，依次遍历区间：若当前区间未被已选点覆盖，则选择该区间的右端点作为选点。 -贪心选择性质证明： 假设最 阅读全文
posted @ 2025-12-20 14:00 罗柔柔 阅读(4) 评论(0) 推荐(0)