2015年9月8日
跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题
摘要： 精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行）如何利用给定的矩阵求出相应的行的集合呢？我们采用回溯法矩阵1：先假定选择第1行，如下所示：如上图中所示，红色的那行是选中的一行，这一行中有3个... 阅读全文
posted @ 2015-09-08 21:10 ChiLuManXi 阅读(159) 评论(0) 推荐(0) 编辑