记忆化搜索

NYOJ  （01串）

我非要用递归，我非要用记忆化搜索

 1 #include<stdio.h>

 2 #include<string.h>

 3 

 4 int N;

 5 int a[100][2];

 6 

 7 int solve(int i, int tem)

 8 {

 9     if(i==N)

10     {

11         if(tem==0)

12             return 2;

13         else

14             return 1;

15     }

16     if(a[i][tem]>=0)

17         return a[i][tem];

18     if(tem==0)

19         return a[i][tem]=solve(i+1,0)+solve(i+1,1);

20     else

21         return a[i][tem]=solve(i+1,0);

22 }

23 

24 int main()

25 {

26     int T;

27     scanf("%d",&T);

28     while(T--)

29     {

30         memset(a,-1,sizeof(a));

31         scanf("%d",&N);

32         printf("%d\n",solve(1,0));

33     }

34     return 0;

35 }

尼玛，自己就是一逗比！！