2020年8月22日
n皇后问题（回溯算法）
摘要： 问题定义：国际象棋中，皇后可以直线进攻也可以斜线进攻，问在NxN的国际象棋棋盘上摆N个皇后，问摆使得N个皇后之间无法相互进攻有多少种摆法？ 通过回溯法解决。 def isValid(matrix,row,col): n = len(matrix) for i in range(row): for j 阅读全文
posted @ 2020-08-22 22:19 扁鹊小脑 阅读(191) 评论(0) 推荐(0) 编辑