[C言語] 編集距離；メモされているかどうかをどう判断するか

2つの文字列の編集距離を求めるプログラムです。
メモ化を一切せずに再帰を使って編集距離を求めたのですが、計算の重複を避けるために二次元配列memoを導入して同じプログラムを作りたい場合、
編集距離を求める時に

①配列memoに既に記録している場合、それを編集距離とみなす。
②配列memoに記録していない場合、再帰を利用して編集距離を求め、memoに格納する。

のいずれかを実行したいです。既に②は以下の通り完成しているので、①の「配列memo[m][n]に既に求めたい値が存在している場合、それを編集距離とする」をプラスして実装する際どうすればいいかを教えて頂きたいです。

vmax,vminはそれぞれ引数の最大値、最小値、deltaはX[a]==Y[b]の時0、X[a]!=Y[b]の時1を返り値とする関数です。
必要であれば以下のプログラムを変更することも構いません。
よろしくお願いいたします。

C
1int ldmemo(char *X,int m,char *Y,int n){
2  if( ??? ){
3          ???    //①の条件を挿入
4  }else if(m>=0 && n>=0){
5    if(m==0 || n==0){
6      edit_d=vmax_(m,n);
7      memo[m][n]=edit_d;
8    }else{
9      candi_edit_d[0]=ldmemo(X,m-1,Y,n-1)+delta(X,m-1,Y,n-1);
10      candi_edit_d[1]=ldmemo(X,m-1,Y,n)+1;
11      candi_edit_d[2]=ldmemo(X,m,Y,n-1)+1;
12
13      edit_d=vmin3_(candi_edit_d[0],candi_edit_d[1],candi_edit_d[2]);
14      memo[m][n]=edit_d;
15    }
16  }
17  return edit_d;
18}