2019年3月19日
Dancing Links 学习笔记
摘要： Dancing Links 本周的AI引论作业布置了一道数独 加了奇怪剪枝仍然TLE的Candy?不得不去学了dlx dlxnb！ Exact cover 设全集X，X的若干子集的集合为S。 精确覆盖 是指，选择一个S的子集S‘，满足X中的每一个元素在S’中恰好出现一次。 是一个NPC问题。 可以表 阅读全文
posted @ 2019-03-19 16:37 Candy? 阅读(703) 评论(0) 推荐(0) 编辑