会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hrm1215
博客园
首页
新随笔
联系
订阅
管理
2025年12月16日
第四章算法作业
摘要: 一、我的贪心策略 策略:将区间按右端点从小到大排序,遍历区间时,如果当前区间左端点大于上一个选点,则选择当前区间的右端点作为新点。 核心思想:每次选择能覆盖当前未覆盖区间中结束最早的区间的右端点。 二、证明算法满足贪心选择性质 贪心选择性质证明: 设排序后第一个区间为 [a₁, b₁]。 必要性:任
阅读全文
posted @ 2025-12-16 21:43 谁给我一节人文
阅读(9)
评论(0)
推荐(0)
公告