回溯

作者:江月迟迟

发表于:2024-12-10

字数统计:115 字

预计阅读1分钟

回溯是穷举

回溯

总结

void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }

    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
        处理节点;
        backtracking(路径，选择列表); // 递归
        回溯，撤销处理结果
    }
}

回溯法三部曲

1. 递归函数的返回值以及参数
2. 回溯函数终止条件
3. 单层搜索的过程