回溯模板:
for(start状态:选择列表){
path.push_back(选择);
BackTrack(遍历层数);
path.pop_back();
}
- 避免深度方向的重复选择:每次遍历时候层数+1,且start=这时层数
- 避免广度方向的重复选择:那么start状态应该等于层数
- 想下一层选择的是以前没选择的状态,就使用used标记
回溯模板:
for(start状态:选择列表){
path.push_back(选择);
BackTrack(遍历层数);
path.pop_back();
}