我从d.knuth的website下载了dlx算法。在D.Knuth概述问题的第一部分中，将列分隔为“primary”和其他列哪些是“主要”列？提前谢谢。
最佳答案
这是精确覆盖的一个小概括。如the relevant wikipedia page所述，此泛化区分了规则与基本精确封面相同的“主栏”（“恰好一个”）和“最多一个”的“次栏”这种推广的原因是，它可以直接和有效地处理跳舞的链接，而将其转换为一个等效的正常精确覆盖问题是效率较低的。
在knuthspaper中有更多关于舞蹈环节的细节。
关于c - D.Knuth的跳舞链接算法的术语解释，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/28900817/