2025年11月9日
【学习笔记】反悔贪心
摘要： 简介 反悔贪心其实就是带反悔的贪心，当发现某个题目 DP 不了，且贪心正确性有问题时，就考虑反悔贪心。 例题 Work Scheduling G 题解 按截至日期从小到大考虑选，能选就选，遇到一个工作完成不了时，就从前面已完成的工作中找一个利润最小的丢弃掉。发现 \(D_i\) 是递增的，所以丢弃到 阅读全文
posted @ 2025-11-09 09:26 GuoSN0410 阅读(7) 评论(0) 推荐(0)