2024年8月16日
反悔贪心 & 模拟费用流
摘要： 反悔贪心 & 模拟费用流 参考资料来源 cyt 前言 很多找到一种可行的方案，匹配（选择）某些东西，使价值最优化的问题可以建出费用流模型。 但是直接跑费用流的复杂度是不对的。 我们又想到可以用简单的贪心思路解决这些问题，然而一般的贪心都假掉了。 于是我们考虑模拟费用流的退流操作来做贪心，这就是反悔贪 阅读全文
posted @ 2024-08-16 16:33 dengchengyu 阅读(30) 评论(0) 推荐(0) 编辑