Akshata
asked
Jul 16, 2017
893
views
Introduction to algorithms by Cormen
Determine an LCS of {1,0,0,1,0,1,0,1} (assume A) and {0,1,0,1,1,0,1,1,0} (assume B) If we draw the matrix and backtrack then one of the possible sequence is 100110. But this sequence won't appear in B. So, how come while backtracking it gives this as a solution. https://gateoverflow.in/?qa=blob&qa_blobid=3569576287134533309
Determine an LCS of {1,0,0,1,0,1,0,1} (assume A) and {0,1,0,1,1,0,1,1,0} (assume B)If we draw the matrix and backtrack then one of the possible sequence is 100110. But th...