算法模板
回溯算法
使用场景
求解空间问题,分三类
1.求所有解
2.求最优解
3.求是否有解
模板
1 backtrack(path,selectList) //path---已经做出的选择;selectList---当前可以做的选择 2 { 3 if (满足条件) { 4 将路径添加到结果; 5 return; 6 } 7 8 for (遍历selectList) { 9 做选择 //即path更新,selectList更新; 10 backtrack(path, selectList); 11 撤销选择; 12 } 13 }