[回溯与约束编程] : N-皇后问题 与 填数独 等问题的通用解法
一、问题描述
在刷LeetCode的时候,有时候会遇到一些"约束条件"的问题,比如填数独:
其约束条件正如题中的1、2、3点所示,作为一道难度为hard的题目,乍一看好像没有思绪-------
在空的位置应该填什么?比如上图中第一个九宫格中3的右侧,其所在的列已经有8,所在的行已经有3,5,7,也就是说,还剩下1、2、4、6、9可以填,那么到底填多少?如果填了1,能保证后序的空格满足约束...
原创
2019-06-29 14:51:41 ·
506 阅读 ·
0 评论