2024-07-01 19:30:33| 来源: 网络整理| 查看: 265
(1)针对所给问题,定义问题的解空间;
(2)确定易于搜索的解空间结构;
(3)以深度优先的方式搜索解空间;
(4)回溯法搜遍整个解空间,最后得到最优解。
N皇后问题也是回溯方法的典型应用。