Advertisement
Glenpl

Untitled

Jan 24th, 2015
239
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.28 KB | None | 0 0
  1. for (int i = 0; i < n; i++) C[i][0] = 0;
  2. for (int j = 0; j < m; j++) C[0][j] = 0;
  3.  
  4.     for (inr i = 1; i < n; i++)
  5.         for (int j = 1; j < m; j++)
  6.         {
  7.             if (A[i] == B[j]) C[i][j] = C[i-1][j-1] + 1;
  8.             else C[i][j] = max(C[i-1][j], C[i][j-1]);
  9.         }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement