Which of the following option correctly depicts the Longest Common Sub-sequence (LCS) recurrence relation?
(A)

(B)

(C)

(D)



Answer: (C)

Explanation: The correct recurrence relation for Longest Common Sub-sequence (LCS):

So, option (C) is correct.


Quiz of this Question