Dynamic Programming21 sections · 916 units
Open in Course

Quiz: LIS State Design

Why ending at i

Check Your Understanding

In LIS, what does dp[i] typically represent in the O(n^2) solution?

  1. A.Length of LIS starting from index i
  2. B.Whether element i is in the LIS
  3. C.Length of LIS ending at index i
  4. D.The i-th element of the LIS
Start the roadmap to answer the quizzes and solve the challenges