摘要：
DLX用于优化精确覆盖问题，由于普通的DFS暴力搜索会超时，DLX是一个很强有力的优化手段，其实DLX的原理很简单，就是利用十字链表的快速删除和恢复特点，在DFS时删除一些行和列以减小查找规模，使得搜索深度越深而越小，然后回溯继续查找。具体资料可【点击这里】。 精确覆盖问题（补充）：具体一点儿就是给你一个0-1矩阵，要你找出一些行，使得每一列都有且只有一个1。HUST 1017Exact cover 入门必做，测试模板。 1 #include 2 #include 3 4 const int N = 1005; 5 const int M = 1000005; 6 c... 阅读全文
