_潜伏

数据结构

NOIP真题(3) 其它(1) 学习笔记(3) 数学知识(4) 未归档(2) 杂谈(1) 模板(1) 算法竞赛-进阶指南刷题记录(4) 题解(3)

/ 注册

全部文章 / 数据结构（共1篇）

详解DLX及其应用

什么是DLX？让我们看看百度百科上的解释：在计算机科学中, Dancing Links ,舞蹈链, 也叫 DLX, 是由 Donald Knuth 提出的数据结构，目的是快速实现他的 X算法.X算法是一种递归算法，时间复杂度不确定, 深度优先, 通过回溯寻找精确覆盖问题所有可能的解。有一些著...

2019-03-03

0 589