紊莫的博客

摘要： DLX 实际上是用 Dancing Links 优化 X 算法。 精确覆盖问题 现在有一个 \(n \times m\) 的 \(01\) 矩阵，要从中选出一些行，使得每一列都有且仅有一个 \(1\)。 X 算法 这是一个搜索的算法。 我们以如下矩阵为例： \[\begin{bmatrix} 1 & 阅读全文