Dancing Link --- 模闆題 HUST 1017 - Exact cover 1017 - Exact cover Problem's Link: http://acm.hust.edu.cn/problem/show/1017

Mean: 

給定一個由0-1組成的矩陣，是否能找到一個行的集合，使得集合中每一列都恰好包含一個1

analyse:

初學DLX。

這是DLX處理的最簡單的問題，也是模闆題。

Time complexity: O(n*d)

Source code: 

View Code

這個部落格講得非常細:

http://www.cnblogs.com/grenet/p/3145800.html