题目描述
94题
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
写法同93题,只是不要控制长度
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int n,m;
int aa[100];
bool nmsl[100];
void mj(int a,int b,int c){
if(b>=m+1){
for(int i=1;i<=m;i++)
cout<<aa[i]<<" ";
cout<<endl;
return ;
}
for(int i=c;i<=n;i++){
if(!nmsl[i]){
nmsl[i]=1;aa[b]=i;
mj(a,b+1,i+1);
nmsl[i]=0;
}
}
}
int main(){
cin>>n>>m;
mj(n,1,1);
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla