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