摘要：
算法大师 Donald E.Knuth 提出了DLX（Dancing Links X）算法。实际上，他把精确覆盖问题求解的过程称为X算法，而他提出的舞蹈链（Dancing Links）实际上并不是一种算法，而是一种数据结构。一种非常巧妙的数据结构，他的数据结构在缓存和回溯的过程中效率惊人，不需要额外的空间，以及近乎线性的时间。而在整个求解过程中，指针在数据之间跳跃着，就像精巧设计的舞蹈一样，故 Donald E.Knuth 把它称为 Dancing Links（中文译名舞蹈链）。 阅读全文