DFS(深度优先搜索)

// 在此之前要定义一个数组p,用来标记选或不选
void dfs(int step,……){
    // 可以加一点剪枝。
    if(step>n){
      // 题目中的操作。
      return;
    }
    p[step]=1;
    dfs(step+1,……)；
     p[step]=0;
    dfs(step+1,……)；
}

void dfs(int x,int y){
    if(超过边界或走过或其它条件) return;
    // 标记。
    // 直接手打方向,以下写的是上下左右的dfs。
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y-1);
    dfs(x,y+1);
    // 取消标记。
}

// 以下写的是上下左右的方向数组,最常用于BFS。
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
void dfs(int x,int y){
    if(超过边界或走过或其它条件) return;
    // 标记。
    for(int i=0;i<4;i++){// 枚举所有方向
        int nx=dx[i]+x,ny=dy[i]+y;
        dfs(nx,ny);
    }
    // 取消标记。
}