阿牛的EOF牛肉串 遗憾的是超时了

利用0-1背包问题的方法解决

#include<stdio.h>
#define MAX 50
int x[MAX];   //当前答案 
int bestx[MAX]; //最佳答案 
int n;   //排列的长度 
int num=0;
void PrintPerm(int t);
int main()
{
while(~scanf("%d",&n)){
num=0;
PrintPerm(0);
printf("%d\n",num);
}
return 0;
}


void PrintPerm(int t)
{
if(t>=n)
{
num++;
return;
}
if(x[t-1]==-1)
{
x[t]=1;
PrintPerm(t+1);
x[t]=0;
PrintPerm(t+1);
}
else
{
x[t]=-1;
PrintPerm(t+1);
x[t]=1;
PrintPerm(t+1);
x[t]=0;
PrintPerm(t+1);
}
}