dancing link

精確覆蓋問題的定義：給定一個由0-1組成的矩陣，是否能找到一個行的集合，使得集合中每一列都恰好包含一個1 例如：如下的矩陣 就包含了這樣一個集合（第1、4、5行）   如何利用給定的矩陣求出相應的行的集合呢？我們採用回溯法   矩陣1：   先假定選擇第1行，如下所示： 如上圖中所示，紅色的那行是選中的一行，這一行中有3個1，分別是第3、5、6列。 由於這3列已經包含了1，故，把這三列往下標示，圖

>>阅读原文<<