随笔分类 - 0x22 深度优先搜索
是一类包括遍历形式、状态记录与检索、剪枝优化等算法整体设计的统称
1.Sudoku
Sudoku（数独）
摘要：每个状态下，选择”能填的合法数字“最少的位置，考虑该位置上填什么数，作为搜索的分分支，而不是任意找出一个位置。 数独可以转化为精准覆盖问题，使用一种叫作Dancing Links的数据结构求解。
阅读全文
