2025年12月9日
第四次博客作业
摘要： 1. （1）贪心策略：每次选择右端点最小的点，且仅当当前被选区间左端点大于上一个选择的右端点时，才新增选点。 （2）贪心性质的证明： 设区间集合E = {1，2，...，n}以按右端点的坐标升序排列，区间1具有最小的右端点。 a.贪心选择性质： 设A⊆E是最优解且A中覆盖的第一个区间（即右端点最小的 阅读全文
posted @ 2025-12-09 18:12 罗海渊 阅读(16) 评论(0) 推荐(0)