Dynamic Programming 8

0. Consider two strings A = "qpqrr" and B = "pqprqrp". Let x be the length of the longest common subsequence (not necessarily contiguous) between A and B and let y be the number of such longest common subsequences between A and B.
Then x +10y = _________.

Answer
Comment
Array

Option : A
Explanation :

Longest common subsequence : qpqr
x + 10y = 4 + 10 × 3 = 34

You must be logged in to post a comment.

You must be logged in to post a comment.

Forgot your password?

I agree with the Terms.