There are two sequences X= and Y=. You need to use the dynam…
There are two sequences X= and Y=. You need to use the dynamic programming algorithm taught in class to compute a longest common subsequence (LCS) of X and Y. You need to compute the values of c(i, j) and b(i, j). Please note that I have used parentheses (rather than brackets) due to the Canvas syntax. Answer the following questions: (a) The value of c(5, 6) is [a] (b) The value of c(4, 6) is [b] (c) The value of c(3, 6) is [c] (d) The value of c(2, 6) is [d] (e) The value of c(1, 6) is [e] (f) The value of c(5, 1) is [f] (g) The value of c(5, 2) is [g] (h) The value of c(5, 3) is [h] (i) The value of c(5, 4) is [i] (j) The value of c(5, 5) is [j] (k) If the LCS is x followed by y followed by z, you should write it as . Note that the symbols are separated by a comma, and there is exactly one space after the comma. The LCS computed by the algorithm is [k]
Read Details