回溯

回溯算法

回溯算法是一种通过构建决策树来解决问题的算法。它通过逐步构建决策树，并在每个节点进行选择，然后递归地解决子问题，最后回溯到根节点，得到最终的解。

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