2024年12月6日
舞蹈链DLX
摘要： 算法 算法应用 主要用于精准覆盖问题，通过一点简单的改变就可以直接求重复覆盖问题。 算法流程 对于当前的矩阵，选择一行，将这一行和不能与这条边一起选的边上的所有点删掉。（不能一起选就是在同一列有点） 如果删掉后所有列都被删完了，就结束。 如果这时候还有列没被删，但没有行可以选了就说明不合法，开始回溯 阅读全文
posted @ 2024-12-06 21:19 storms11 阅读(2) 评论(0) 推荐(0) 编辑