深度优先搜索（DFS）

模板

int check(参数){
    if(满足条件)
        return 1;
    return 0;
}
void DFS(int step){
    判断边界{
        相应操作
    }
    尝试每一种可能{
        满足check条件
        标记
        继续下一步 DFS(step + 1)
        恢复初始状态（回溯的时候要用到）
    }
}

来源：https://www.cnblogs.com/zjsaipplp/p/12253276.html