会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
sunmk
博客园
首页
新随笔
联系
订阅
管理
01 2025 档案
从两个区间到多笔交易:一道算法题的进化之旅
摘要:本文从一个简单的区间选择问题出发,逐步扩展其难度与适用范围,整体思路由浅入深,层层递进,尝试揭示背后的通用算法设计方法。 问题一:选择至多两个不重叠区间以最大化长度和 问题描述 给定 \(n\) 个左右端点 \([l_i, r_i],l_i\le r_i\),每个最终选择的区间需满足由某个左端点 \
阅读全文
posted @
2025-01-14 19:58
亦可九天揽月
阅读(4)
评论(0)
推荐(0)
公告