【数据结构和算法】--回溯算法(一)--八皇后问题

最新推荐文章于 2024-08-21 12:03:50 发布

天空～之城

最新推荐文章于 2024-08-21 12:03:50 发布

阅读量21

点赞数

分类专栏：数据结构与算法文章标签：数据结构算法 java

本文链接：https://blog.csdn.net/weixin_42113716/article/details/132880734

版权

本文通过八皇后问题详细介绍回溯算法的应用。展示了92种不同的解决方案。涉及数据结构、算法和Java编程。

摘要由CSDN通过智能技术生成

在这里插入图片描述

// 算法模板
function backtrack(n, used) {
   
    // 判断输入或者状态是否非法
    if (input/state is invalid) {
   
        return;
    }
    // 判读递归是否应当结束，满足结束条件就返回结果
    if (match condition) {
   
        return some value;
    }
    // 遍历当前所有可能出现的情况，并尝试每一种情况
    for (all possible cases) {
   
        // 如果上一步尝试会影响下一步尝试，需要写入状态
        used.push(case)
        // 递归进行下一步尝试，搜索该子树
        result = backtrack(n + 1, used)
        // 在这种情况下已经尝试完毕，重置状态，以便于下面的回溯尝试
        used.pop(case)
    } 
}