【反悔贪心】AtCoder ABC376 E. Max × Sum
摘要:
前言 反悔贪心是贪心算法的一种改进或扩展策略。贪心算法是指仅考虑每步最优,从而达到全局最优。在传统贪心算法的基础上,反悔贪心允许算法在一定条件下进行回溯或调整。简言之就是采取骑驴找马的策略,在别无选择的情况下,先选择当前最优解,当有更好的选择的时候,将之前最糟糕的选择替换为新的选择。 题目 http 阅读全文
posted @ 2025-01-21 21:19 RomanLin 阅读(1) 评论(0) 推荐(0) 编辑