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 (b) The value of c(4, 6) is (c) The value of c(3, 6) is (d) The value of c(2, 6) is (e) The value of c(1, 6) is (f) The value of c(5, 1) is (g) The value of c(5, 2) is (h) The value of c(5, 3) is (i) The value of c(5, 4) is (j) The value of c(5, 5) is (k) The LCS computed by the algorithm is