Dynamic Programming21 sections · 916 units
Open in Course

Quiz: LCS Concepts

Knowledge check

Check Your Understanding

In LCS of strings A and B, what does dp[i][j] represent?

  1. A.Number of common characters
  2. B.Whether A[i] equals B[j]
  3. C.The character at position i+j
  4. D.Length of LCS of A[0..i-1] and B[0..j-1]
Start the roadmap to answer the quizzes and solve the challenges