2025年10月23日
反悔贪心
摘要： 反悔贪心分为反悔堆和反悔自动机，其中反悔自动机比较高级。 反悔堆 反悔堆一般维护的是当前决策中的最劣决策，如果有更优决策就会替换最劣决策，一般用堆维护。 例题：建筑抢修 如果可以修直接修，然后把消耗时间放进堆里，如果不能修就找堆里有没有消耗时间比当前多的，替换一下一定不劣。 反悔自动机 这个比较高级 阅读全文
posted @ 2025-10-23 12:02 lichenxi111 阅读(10) 评论(0) 推荐(1)
浏览器标题切换
浏览器标题切换end