#include<iostream>
using namespace std;
int map[]={1,1,2,3,3,3}; //一个有序的数组
int trem[100]={0}; //统计每个元素出现此数的数组 数组下标代表数据 元素代表出现的次数
int v=6; //元素个数
int path[100]; //辅助数组
int m=0;
void dfs(int k){
if(k==v){
for(int i=0;i<m;i++)
cout<<path[i]<<" ";
cout<<endl;
}
else{
dfs(k+trem[map[k]]); //不选 这个数开始递归
for(int i=1;i<=trem[map[k]];i++){ //选1个到n个
path[m++]=map[k];
dfs(k+trem[map[k]]);
}
m=m-trem[map[k]]; //回溯
}
}
void init(){ //初始化trem数组
for(int i=0;i<v;i++)
trem[map[i]]++;
}
int main(){
init();
dfs(0);
return 0;
}
回溯法求一个集合所有子集(包含重复元素)
猜你喜欢
转载自blog.csdn.net/qq_40066334/article/details/88012898
今日推荐
周排行