回溯法

性能：本质是穷举，最多剪枝一下

可以解决的问题：排列，组合，切割，子集，棋盘

理解：N叉树

模板：

void back(){

　　if()

　　　　return;

　　for(){

　　　　back();

　　　　撤销结果;

　　}

}

标签：剪枝,return,void,back,回溯,穷举
来源： https://www.cnblogs.com/hcl6/p/15856875.html