回溯

回溯
P1036 [NOIP 2002 普及组] 选数 
#include <bits/stdc++.h>

using namespace std;

int n,m,cnt;
int a[21];

void dfs(int w,int start,int sum){ 
    if (w == m){ 
        bool y=1; 
        for(int i=2;i<=sqrt(sum);i++){ 
        if(sum%i==0){
        y=0;
        break; 
}
}
if(y) cnt++;
        
        return; 
    }
    for(int i=start+1;i<n;i++){ 
        dfs(w+1,i,sum+a[i]); 
    }
}

int main(){
cin >> n >> m; 

for(int i=0;i<n;i++) cin>>a[i]; 

dfs(0,-1,0);
cout << cnt; 

    return 0; 
}
    
P1706 全排列问题
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include <algorithm>
#include<cmath>
#include<vector>
#include<set>
using namespace std;
int a[10];
int main()
{
int n,i,j=1,k;
cin>>n;
for(i=1;i<=n;i++)
 {a[i]=n-i+1;j*=i;}
for(i=1;i<=j;i++)
 {next_permutation(a+1,a+n+1);
  for(k=1;k<=n;k++)
   cout<<"    "<<a[k];
       
  cout<<endl;
 }
 return 0;
}