2015年12月13日
跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题（转）
摘要： 跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题转：http://www.cnblogs.com/grenet/p/3145800.html精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个... 阅读全文
posted @ 2015-12-13 10:35 handsomecui 阅读(202) 评论(0) 推荐(0) 编辑