回溯算法框架特点
- 回溯算法就是一种暴力穷举算法。
- 穷举的过程就是便利一个多叉树的过程
- 回溯算法的代码框架和多叉树便利的代码框架类似
回溯算法框架
List <value> result;
void backtrack(路径,选择列表){
if(满足条件){
result.add(路径)
return;
}
for(选择:选择列表){
做选择;
backtrack(路径,选择列表)
撤销选择;
}
}