可行性 bool

bool dfs ()
{
    if(终点条件) return true;

    for(int i = start ; i < N ; i ++ ) // 递归组合型枚举
    {
        if(dfs()) return true;    
    }

    return false;
}

最优性 void

int ans = N; // 全局变量

void dfs (int u)
{
    if(u >= ans) return ;  // 最优性剪枝
    if(终点条件) ans = u;

    for(int i = start ; i < n ; i ++ ) // 递归组合型枚举
    {
        dfs(u);
    }

    dfs(u + 1);
}