回溯算法

作者： 作者的头像   Lumos_ ,  2024-03-03 09:41:41 ,  所有人可见 ,  阅读 91

0


回溯算法的模版

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

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

1 评论

用户头像
Lumos_   2024-03-23 19:33         踩      回复 
for循环可以理解是横向遍历，backtracking（递归）就是纵向遍历
1024
x