关于舞蹈链,可以看以下两篇博客:
跳跃的舞者,舞蹈链(Dancing Links)算法——求解精确覆盖问题http://www.cnblogs.com/grenet/p/3145800.html
算法实践——舞蹈链(Dancing Links)算法求解数独
http://www.cnblogs.com/grenet/p/3163550.html
或是看hihocoder上的两道题目,题目说明中有介绍这个算法,内容和上面两篇博客类似:
学习Knuth大牛发明的搜索技巧——跳舞链
http://hihocoder.com/contest/hiho101/problem/1
用跳舞链解决数独问题
http://hihocoder.com/contest/hiho102/problem/1
推荐看hihocoder吧。