我已经从 D.Knuth 的 website 下载了DLX算法。在 D.Knuth 概述问题的第一部分中，将列分隔为“主要”列和其他列。这些“主要”列是哪些？提前致谢。
最佳答案
这是对 Exact Cover 的轻微概括。如 the relevant wikipedia page 所述, 这种概括区分了“主列”，其规则与基本精确覆盖(“恰好一个”)中的规则相同，以及“次要列”，“最多一个”。这种泛化的原因是它可以通过 Dancing Links 直接有效地处理，而将其转换为等效的正常 Exact Cover 问题效率较低。
Knuths 中有更多详细信息 paper关于 Dancing Links。
关于c - D.Knuth 舞蹈链接算法的术语解释，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/28900817/