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 阅读(352) 评论(2) 推荐(1) 编辑
 
Copyright © 2024 Cry_For_theMoon
Powered by .NET 8.0 on Kubernetes
博客园