dfs求组合序列

最新推荐文章于 2023-12-02 21:43:11 发布

卡常带师

最新推荐文章于 2023-12-02 21:43:11 发布

阅读量165

点赞数

分类专栏： DFS

本文链接：https://blog.csdn.net/Zenith_Habitant/article/details/105457491

版权

DFS 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

int path[100005], cnt;
void dfs(int now, int n, int m)    //从n个数里面选出m个，存入path
{
    if (now == m+1)
    {
        ++cnt;    
        for(int i = 1; i <= m; ++i)
            cout << path[i] << " " ; 
        cout << endl;
        return;
    }
    else
    {
        for (int i = 1; i <= n; i++)
        {
            if (i > path[now - 1])
            {
                path[now] = i;
                dfs(now + 1, n, m);
            }
        }
    }
}