记忆化搜索怎么做？

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

#define re register
#define debug(x) cout<<"debug(#x):"<<x

int f[210][210][5]={0},d[5][5][5]={0},ww,ii,nn,gg,len;

char s[210];

int id(char cc){
	switch(cc){
		case 'W':return 1;
		case 'I':return 2;
		case 'N':return 3;
		case 'G':return 4;
	}
	return -1;
}

void dp(int l,int r,int c){
	if(l==r)return;
	if(l+1==r){
		f[l][r][c]=d[id(s[l])][id(s[r])][c];
		return;
	}
	int flag=0;
	for(int k=0;k<len-1;k++){
		for(int a=1;a<=4;a++){
			for(int b=1;b<=4;b++){
				if(d[a][b][c]){
					dp(l,k,a);
					dp(k+1,r,b);
					debug(k);
					if(f[l][k][a]&&f[k+1][r][b]){
						f[l][r][c]=1;
						flag=1;
						break;
					}
				}
			}
			if(flag)break;
		}
		if(flag)break;
	}
}

int main(){
	memset(f,0,sizeof(f));
	memset(d,0,sizeof(d));
	scanf("%d%d%d%d",&ww,&ii,&nn,&gg);
	char ss[3];
	for(re int i=1;i<=ww;i++){
		scanf("%s",ss);
		d[id(ss[0])][id(ss[1])][1]=1;
	}
	for(re int i=1;i<=ii;i++){
		scanf("%s",ss);
		d[id(ss[0])][id(ss[1])][2]=1;
	}
	for(re int i=1;i<=nn;i++){
		scanf("%s",ss);
		d[id(ss[0])][id(ss[1])][3]=1;
	}
	for(re int i=1;i<=gg;i++){
		scanf("%s",ss);
		d[id(ss[0])][id(ss[1])][4]=1;
	}
	scanf("%s",s);
	len=strlen(s);
	for(int i=1;i<=len;i++){
		f[i][i][id(s[i])]=1;
	}
	dp(0,len-1,1);
	dp(0,len-1,2);
	dp(0,len-1,3);
	dp(0,len-1,4);
	int flag=0;
	if(f[0][len-1][1]){printf("W");flag=1;}
	if(f[0][len-1][2]){printf("I");flag=1;}
	if(f[0][len-1][3]){printf("N");flag=1;}
	if(f[0][len-1][4]){printf("G");flag=1;}
	if(flag==0)printf("The name is wrong!");
	return 0;
}