浅谈舞蹈链(DLX)
一、舞蹈链
舞蹈链 (Dancing links),也叫 DLX
,是由 Donald Knuth
提出的数据结构,目的是快速实现他提出的X算法。X算法是一种递归算法,时间复杂度不确定,深度优先,通过回溯寻找精确覆盖问
2021-08-09