Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int lcs( char *X, char *Y, int m, int n )
- {
- if (m == 0 || n == 0)
- return 0;
- if ((X[m] == Y[n])&&(m>0&&n>0))
- return 1 + lcs(X, Y, m-1, n-1);
- else
- return max(lcs(X, Y, m, n-1), lcs(X, Y, m-1, n));
- }
Add Comment
Please, Sign In to add comment