LCS(X, Y) =
  the longest string over i =1..|X| and j=1..|Y| where X[i]=Y[j] given
by
    LCS(X[1..i-1], Y[1..j-1]) + X[i] + LCS(X[i+1..|X|], Y[j+1..|Y|]

Reply via email to