回溯法解决问题的3个步骤

（1）针对所给问题，定义问题的解空间；

（2）确定易于搜索的解空间结构；

（3）以深度优先的方式搜索解空间；

（4）回溯法搜遍整个解空间，最后得到最优解。

N皇后问题也是回溯方法的典型应用。