Cry_For_theMoon  

2023年8月14日

关于一类求前 k 优解的问题
摘要： 当我们要求某个问题的前 $k$ 优局面的时候，我们可以考虑用堆贪心来实现。其实这个堆贪心本质上是在做 dijkstra 一样的东西。 我们考虑对于每个局面（状态）构造一个转移 $trans(S)$，它导出 $O(1)$ 个转移，且满足： - 若 $S$ 转移到 $T$，则权值满足单调性：$val(T 阅读全文
posted @ 2023-08-14 22:02 Cry_For_theMoon 阅读(569) 评论(2) 推荐(1)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3