摘要: DLX 概述 DLX(Dancing Links X,舞蹈链),是由伟大的计算机科学家 Knuth 发明的一种数据结构,其主要用于解决精确覆盖问题与重复覆盖问题。 我是在解决数独问题时了解到这种奇妙的数据结构的,它是目前解决数独问题最为高效的方法之一。当然,它的功能远不止于此,许多对摆放位置有约束的 阅读全文
posted @ 2023-04-02 19:50 ForgotDream 阅读(122) 评论(0) 推荐(0)