2025年12月4日
算法第四章作业
摘要： "选点问题" 核心贪心策略为： 1.排序：按区间右端点b升序排序（冒泡实现）； 2.选择：遍历排序后的区间，每次选结束最早且与已选区间不重叠的区间（用last记录已选区间的最后结束位置）。 贪心选择性质证明 设结束最早的区间为I1，假设最优解首区间为Ik（bk > b1）。将Ik替换为I1，新解区间 阅读全文
posted @ 2025-12-04 23:35 蓝添_659 阅读(0) 评论(0) 推荐(0)