子序列(超级水)

 

题目：求一个数列的子序列(超级水)

　　应试做法：

　　　　Dfs：枚举长度，开头为第一个，但是对于序列中的每一个数有两种选择，选与不选　　

　　　　边界判断：假使数列已经枚举到结尾了，可是还不够，退出

　　　　　　　　　如果队列到了结尾，正好没有这时候枚举的自序列长度正好为所需要的长度，输出合法的子序列

　　　　代码

　　　　

#include<vector>
#include<stdio.h>
#include<stdlib.h>
#define FORa(i,s,e) for(int i=s;i<=e;i++)
#define FORs(i,s,e) for(int i=s;i>=e;i--)

using namespace std;
const int N=1000;
int n,fn,a[N+1],b[N+1];
vector<int> sta;
vector<int>::iterator it;
void Dfs(int sp,int cnt)
{
    if(sp>n&&cnt>0) return;
    if(cnt==0)
    {
        FORa(i,0,sta.size()-1) printf("%d ",sta[i]);
        printf("
");
        return;
    }
    Dfs(sp+1,cnt);
    sta.push_back(a[sp]),Dfs(sp+1,cnt-1),it=sta.end(),sta.erase(it-1);
}
int main()
{
    scanf("%d",&n);
    FORa(i,1,n) scanf("%d",&a[i]);
    FORa(i,1,n) fn=i,Dfs(1,i);
    return 0;
}