What The Threshold Remembers
One standard recurrence for longest increasing subsequence walks the array asking whether each element can be appended after the last one already chosen. Writing for the position of that last chosen element and for the candidate:
A student memoizes on alone, reasoning that is just where the recursion came from. What does dropping destroy?
Sign in to answer questions and track your progress
Sign In