反悔贪心学习笔记

算法： 反悔贪心，顾名思义就是贪心的时候 反悔。 意思是：如果这一步的贪心 不是全局最优解，就退回去一步，换a56爆大奖在线娱乐贪心策略。 一般分为 反悔自动机 和 反悔堆。 反悔自动机基本的思路是：每次选择直观上 最接近全局最优解 的贪心策略，若发现最优解不对，就想办法 自动 支持反悔策略。 反悔堆则是：通过 堆
posted @ 2024-06-09 17:23  见合  阅读(19)  评论(0)  编辑  收藏  举报