2025年2月7日
一些前 k 优化问题
摘要： 前 \(k\) 优化问题 shopping plan. article article 主要探讨关于「求前 \(k\) 最优解」的问题。 原理类似于 \(Dijkstra\) 的堆优化，就我们一般可以轻松找到最小状态，然后从最小状态开始，重复地把常数个后继状态压入堆中，然后取出堆顶作为新的最小状态， 阅读全文
posted @ 2025-02-07 21:00 Nefertari_qwq 阅读(21) 评论(0) 推荐(0)