摘要： Exact cover刚看了DLX，找到hust1017练了一下为什么叫dancing links呢，据说是因为算法的创造者knuth感觉这个算法太妙了，不尽让人想起美丽的舞蹈，于是就有了这个名字。的确，DLX对搜索的优化让人叹为观止，缩小稀疏图，减小搜索范围，同时能很快的恢复图的构建，非常妙！momodi 的论文《Dancing Links 在搜索中的应用》 还有原著的英文论文，看看很不错跳舞链... 阅读全文