2025年12月15日
贪心算法解决 “选点问题”：策略、证明与思考
摘要： 贪心算法解决 “选点问题”：策略、证明与思考 在算法学习中，贪心算法是一类 “局部最优导向全局最优” 的经典思想。本文以作业中的 “选点问题” 为例，详解贪心策略的设计、正确性证明，同时谈谈我对贪心算法的理解。 一、选点问题：问题分析与贪心策略 问题描述 数轴上有n个闭区间[a_i, b_i]，要求 阅读全文
posted @ 2025-12-15 11:51 mohuili 阅读(4) 评论(0) 推荐(0)