Homework SourseLet us run LCSLENGTHX Y on the sequences X and Y What is t
Let us run LCS-LENGTH(X, Y) on the sequences X =<C, A, B, D, C, A, C> and Y =<A, C, A, D, B, C>.
What is the meaning of c[3,6] = 3 ? Select the correct answer below.
A
The length of an LCS of X and Y is 3.
B
X3 and Y6 have 3 characters in common.
C
The length of an LCS of X6 and Y3 is 3.
D
The length of an LCS of X3 and Y6 is 3.
Solution
answeer is D
LCS is longgest common substring from the sequences. from the given x and y sequences the LCS length is 4
but given isc[3,6] means to that first 3 elements from x sequence and 6 elements from y sequence and finding the lcs it is 3 as <c,a,b>
![Let us run LCS-LENGTH(X, Y) on the sequences X =<C, A, B, D, C, A, C> and Y =<A, C, A, D, B, C>. What is the meaning of c[3,6] = 3 ? Select the corr](/WebImages/3/let-us-run-lcslengthx-y-on-the-sequences-x-and-y-what-is-t-973855-1761499939-0.webp "Let us run LCS-LENGTH(X, Y) on the sequences X =<C, A, B, D, C, A, C> and Y =<A, C, A, D, B, C>. What is the meaning of c[3,6] = 3 ? Select the corr")
