摘要: 3076 思路: dfs + 剪枝 首先,如果这个位置只能填一种字母,那就直接填 其次,如果对于每一种字母,如果某一列或者某一行或者某一块只能填它,那就填它 然后,对于某个位置如果不能填字母了,或者某种字母在一行一列或一块中出向了两次以上,说明当前方案不成立 最后贪心地从可选情况少的往下搜 代码: 阅读全文
posted @ 2018-08-22 10:08 Wisdom+.+ 阅读(554) 评论(0) 推荐(0) 编辑