回溯-数独问题-Python实现
重新开始刷算法题了,在这记录一些题型的解法
1.回溯问题
1.1数独问题
解题思路
首先构建一个检查函数,传入当前的数独矩阵以及需要检查的位置,返回需要尝试的数字集合 num_choice
将需要填写的位置全部存入集合中
构建递归函数
输入是位置列表以及当前填写的数独矩阵
1.如果待填为空,表示已经完成,返回True
2.获取第一个需要填写的位置的可能的数字集合,如果为空表示填写失败,返回上一级
3.对数字集合中的每一个数字尝试填入数独矩阵,并递归调用填写下一个
如果返回为True 表示后续填写
原创
2020-09-16 09:56:05 ·
229 阅读 ·
0 评论