Dynamic Programming21 sections · 916 units
Open in CourseQuiz: Counting LIS
When counts add up
Check Your Understanding
When counting the number of LIS (not just length), what extra information do we need to track?
- A.The sum of LIS elements
- B.Both LIS length ending at i AND count of such sequences
- C.Only the LIS length
- D.The actual LIS elements