会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
klj1129
博客园
首页
新随笔
联系
订阅
管理
2025年12月16日
第四次算法作业
摘要: 贪心策略:按右端点bi从小到大排序;依次遍历区间,如果当前区间已经包含之前选择过的点就跳过,否则,选择当前区间的右端点为新点,并计数 时间的复杂度O(nlogn) 理解:在每一步做出局部最优选择,希望能导向全局最优解
阅读全文
posted @ 2025-12-16 23:16 旷磊洁
阅读(3)
评论(0)
推荐(0)
公告