Dancing Links算法——求解精確覆蓋問題

轉載自：http://www.cnblogs.com/grenet/p/3145800.html  精確覆蓋問題的定義：給定一個由0-1組成的矩陣，是否能找到一個行的集合，使得集合中每一列都恰好包含一個1 例如：如下的矩陣 就包含了這樣一個集合（第1、4、5行）   如何利用給定的矩陣求出相應的行的集合呢？我們採用回溯法   矩陣1：   先假定選擇第1行，如下所示： 如上圖中所示，紅色的那行是選

>>阅读原文<<