会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
chuochuo
博客园
首页
新随笔
联系
订阅
管理
2025年12月13日
第四章作业
摘要: 我的贪心策略: 为了减少选点,尽量选择一个点能占据多个位置的,这样子就是选最右边的点,通过循环每次选择最右侧的点,如果第i个最右侧的点大于第i+1个最左侧的点,计数器就加1,同时从第i+1个最右侧的点开始 时间复杂度:O(n log n) 对贪心算法的理解: 贪心算法就是在全局问题中分解出若干个单一
阅读全文
posted @ 2025-12-13 21:36 周浩中
阅读(6)
评论(0)
推荐(0)
公告