- 博客(5)
- 收藏
- 关注
RSS订阅原创 算法设计与分析：n皇后问题（递归、回溯）
在包含问题的所有解的空间树中，按照深度优先搜索的策略，从根节点出发搜索解空间树。首先根节点成为活结点，活结点是指自身已生成但其孩子结点没有完全生成的结点，同时也成为当前扩展结点，扩展结点是指正在产生孩子结点的结点，也成E结点。递归算法是一种可读性较强的算法，但是效率不高，所以我们用回溯法。
2022-10-19 14:59:12
967
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人