舞蹈链算法与数独求解 舞蹈链算法 舞蹈链算法用于求解精确覆盖问题 。 精确覆盖问题可以理解为如下问题: 给定一个01矩阵,寻找一个行的集合,使得集合中的列恰好满足每一列包含一个1。 例:矩阵 ⎛⎝⎜⎜⎜⎜⎜⎜0101000101001