回溯全排列与组合、子集

回溯模板:

for(start状态:选择列表){
    path.push_back(选择);
    BackTrack(遍历层数);
    path.pop_back();
}
  • 避免深度方向的重复选择:每次遍历时候层数+1,且start=这时层数
  • 避免广度方向的重复选择:那么start状态应该等于层数
  • 想下一层选择的是以前没选择的状态,就使用used标记
posted @ 2023-10-30 16:25  iu本u  阅读(11)  评论(0)    收藏  举报