舞蹈链 在计算机科学中 舞蹈链Dancing Links 也叫 DLX 是由 Donald Knuth 提出的数据结构目的是快速实现他提出的的 X算法 X算法是一种递归算法时间复杂度不确定 深度优先 通过回溯寻找精确覆盖问题所有可能的解有一些著名的精确覆盖问题包括铺砖块八皇后问题数独问题 名字来自于这个算法的工作方式算法中的迭代让链接与同伴链接跳舞很像精心编排的舞蹈 Knuth 归功于 Hiroshi Hitotsumatsu 与 Kōhei Noshita 在的研究  但是Knuth的论文让舞蹈链流行