2016年8月18日
poj 3740 Easy Finding 二进制压缩枚举dfs 与 DLX模板详细解析
摘要： 题目链接: http://poj.org/problem?id=3740 题意： 是否从0,1矩阵中选出若干行，使得新的矩阵每一列有且仅有一个1？ 原矩阵N*M $ 1<= N <= 16 $ , $ 1 <= M <= 300$ 解法1：由于行数不多，二进制枚举选出的行数，时间复杂度为O((1<< 阅读全文
posted @ 2016-08-18 16:27 hxer 阅读(337) 评论(0) 推荐(0) 编辑