2025年7月28日
贪心
摘要： 事实上，贪心并不属于一种特定的算法，而是一种极为重要的算法思想。 基础的大家都会，主要讲一下三种常见的贪心证明方式，即： 前面忘了 邻项交换法 数学归纳法 然后就是，贪心和 dp 都仅适用于具有最优子结构（局部最优解能推导出全局最优解）的问题。唯一不同的一点是，dp 是将所有子问题的最优解全部求出（ 阅读全文
posted @ 2025-07-28 16:45 _KidA 阅读(13) 评论(0) 推荐(0)