2022年12月27日
舞蹈链Dancing Links
摘要： $$Dancing~Links$$ $Dancing~Links$ 可解决的题型有两种： 精确覆盖问题。 重复覆盖问题。 精确覆盖问题 给定一个 $n$ 行 $m$ 列的 01 矩阵，问至少选多少行，可以使得每一列恰好有一个 1，求选哪几行满足条件。 适用于稀疏矩阵，即 1 的个数较少。 因为 1 阅读全文
posted @ 2022-12-27 15:14 Conan15 阅读(18) 评论(0) 推荐(0)