2025年12月16日
【知识点】舞蹈链算法（DLX）
摘要： 舞蹈链算法 舞蹈链（Dancing Links X，DLX）算法，用于解决精准覆盖问题。 模板题链接 本质思想还是深搜，但是为了加速，采用双向十字循环链表的数据结构维护待选的集合。时间复杂度为 $ O(p^{cnt}) $ ，其中 $ p $ 为接近 $ 1 $ 的常数， $ cnt $ 为涉及的 阅读全文
posted @ 2025-12-16 17:26 Alkaid16 阅读(17) 评论(0) 推荐(0)
≡