2025年12月20日
算法第四章作业
摘要： 区间选点问题:用最少的点覆盖所有区间。 贪心策略 1：将所有区间按右端点从小到大排序； 2：选择第一个区间的右端点作为第一个选点； 3：依次遍历后续区间，若当前区间的左端点大于已选的最后一个点，则选择当前区间的右端点作为新的选点，重复此过程直到覆盖所有区间。 贪心选择性质的证明 贪心选择性质：“每一 阅读全文
posted @ 2025-12-20 18:28 manhhh 阅读(7) 评论(0) 推荐(0)