随笔分类 -  算法·理论

反悔贪心笔记
摘要：反悔贪心笔记 什么是反悔贪心？ 贪心理论上是没有反悔一说的，贪心求的就是当前的最优解。但是当前的最优解不一定是全局最优解，所以要进行反悔操作 简单来说，就是当我们贪心时发现某一步不是最优解，我们就退后一步，换一个贪心策略 鉴于此，我们有两个反悔策略： 反悔堆：通过堆来维护当前贪心策略的最优解，若发现 阅读全文
posted @ 2024-01-25 08:43 MistyPost 阅读(6) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示