engineering recuitment GATE CSE 2023-24 Test Series Algorithms Algorithm Design Techniques Dynamic Programming
Consider two sequences A and B:
A = <0,1,2,1,3,0,1 >
B = <1,3,2,0,1,0 >
If the length of the longest common subsequence x and number of longest common subsequence is y then which of the following is/are correct?1
x + y = 7
2
x × y = 8
3
|x - y| = 2
4
⌈ x ÷ y ⌉ = 2