输出组合排列的方案

最新推荐文章于 2024-01-11 23:11:33 发布

FightingForFinal

最新推荐文章于 2024-01-11 23:11:33 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索

本文链接：https://blog.youkuaiyun.com/daniel_csdn/article/details/48522831

搜索专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了如何使用深度优先搜索（DFS）算法解决组合排列数值问题，并提供了C++代码实现，帮助读者理解组合与排列的区别及实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

组合排列数值公式这里写图片描述
要求输出具体方案用dfs实现非常简单，这里只针对不同元素

#include<iostream>
#include<algorithm>
using namespace std;

int a[100];
int n,m;
int path[100];

void dfs(int cur,int len){
    if(len==m){
        for(int i=0;i<len;i++)
            cout<<path[i]<<ends;
        cout<<endl;
        return;
    }
    for(int i=cur;i<n;i++){//从cur开始而不是从0开始，这是不同于全排列的地方
        path[len]=a[i];
        dfs(i+1,len+1);
    }
}
int main(){
    cin>>n>>m;
    for(int i=0;i<n;i++)
        cin>>a[i];
    sort(a,a+n);//使字典序最小
    dfs(0,0);
}