学习笔记(02):图解Java数据结构和算法-几个经典的算法面试题(2)

立即学习:https://edu.csdn.net/course/play/25110/291472?utm_source=blogtoedu

八皇后问题：

回溯算法

在棋盘中，摆放任意八个皇后，但是任意两个皇后不能在同一行，同一列，同一斜线，一共有多少摆法？

马踏棋盘算法（骑士周游算法）：

图的深度优先遍历算法+贪心算法优化

8✖️8的棋盘，马按照走棋规则（马走日字）进行移动，每个方法只能进入一次，走遍棋盘上全部64个方格