notsmarty

原创 dancing link

<br />论文http://sqybi.com/works/dlxcn/；<br />其实论文已经翻译的很清楚了，这里列出了里面要重点理解的一些地方。最后加了一个自己实现的代码。需要说明的是这个算法所能解决的问题是一类有精确覆盖模型的问题，只要能转化成这种模型，就可用这个算法比较高效的解决。<br /> <br /> <br />L[x]和R[x]分别表示x的前驱节点和后继节点。每个程序员都知道如下操作：<br />L[R[x]] ← L[x], R[L[x]] ← R[x]<br />（1）<br />