深度优先搜索

1.回溯：洛谷P1219
2.剪枝（可行性，最优性）：洛谷P1135,P2392,P3624
3.连通性问题：acgoA8003
搜索：解空间
排列：A(n,m)=n*(n-1)......(n-m+1)
组合：*****)=A(n,m)/A(m,m)=[nn(n-1)......(n-m+1)]/m(m-1)......*1

回溯

#include <bits/stdc++.h>
using namespace std;
int n,k;
int a[15],vis[15];

void dfs(int x){
	if(x==n){
		for(int i=1;i<=n;i++){
			cout<<a[i]<<" ";
		}cout<<endl;
		return;
	}
	 
	for(int i=1;i<=k;i++){
		if(!vis[i]){
			vis[i]=1;
			a[x+1]=i;
			dfs(x+1);
			vis[i]=0;//回溯
		}
		
		
	}
}

int main(){
	cin>>k>>n;
	dfs(0);
}