摘要：
问题描述：填充数独表中空元素。空元素为'.' 算法分析：没填充一个数，都要看这个数所在的行，列，小矩阵是否合法。然后还要看整个数独表是否正确，而判断整个数独表只能通过递归，因为前一个结果的判断要依赖后一个结果。这应该属于动态规划问题。要递归回溯。 阅读全文
摘要：
问题描述：给定9x9矩阵，看是是否是有效数独，不用全部都填上数字，可以为. 算法分析：这道题就是判断，不难，有效数独三个充分条件，行，列，3*3子矩阵，都要满足数字不能重复。 还有一种方法，就是直接用set集合，判断元素是否重复。 阅读全文