Skip to content

回溯算法

精髓

js
function backtrack(路径, 选择列表) {
    if (满足结束条件) {
        存放结果;
        return;
    }

    for (选择 of 选择列表) {
        做选择;      // 将当前选择加入路径
        backtrack(路径, 选择列表); // 递归
        撤销选择;    // 回溯,移除最后的选择
    }
}