算法模板

 

回溯算法

使用场景

求解空间问题，分三类

1.求所有解

2.求最优解

3.求是否有解

模板

 

backtrack(path，selectList) //path---已经做出的选择；selectList---当前可以做的选择
{
    if (满足条件) {
        将路径添加到结果;
        return;
    }

    for (遍历selectList) {
        做选择 //即path更新，selectList更新;
        backtrack(path, selectList);
        撤销选择;  
    }
}