组合数问题--------一种新的 搜索 思路

和那个戒指 比较相像 可以说这都是相通的 ..

这个想法挺不错的 .....

//   利用vector不定长数组  构图    然后就知道  某个节点相邻的 所有节点
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
int n,m,date[12],visited[12];
void DFS(int s,int q)
{
if(q==m+1)
{
for(int i=1;i<=m;i++)
printf("%d",date[i]);
printf("\n");
}
for(int i=n;i>=1;i--)
{
if(visited[i])  // 如果 已经用了  那么直接 就   开始  下一次
continue;
if(i<date[q-1]||q==1)   //  现在      填的数字  一定要 比上一次的  小
{
date[q]=i;
visited[i]=1;
DFS(s,q+1);
visited[i]=0;
}
}
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF)
{
DFS(n,1);  //现在最大的数字是  n  开始填   第一个坑
}
}