2020年12月3日
[学习笔记]舞蹈链(DLX)(C++指针版)
摘要： 概述 舞蹈链(Dancing Links X)是一种能较高效地解决精确覆盖问题的暴力算法 模板题：洛谷P4929 精确覆盖问题 精确覆盖问题是这样一类问题： 给定一个01矩阵，要求选出其中一些行，使得这些行组成的新矩阵每一列恰好有一个1 例如 对于矩阵 \[ \left( \begin{matrix 阅读全文
posted @ 2020-12-03 21:22 Rhein_E 阅读(488) 评论(0) 推荐(0) 编辑