News for hackers. Stuff that matters.
Re:How to Find the Longest Increasing Subsequence of an Array by nsporillo on Wednesday March 14, 2018 @08:52AM (#16584402)
Interesting to see this posted as I'm taking algorithms this semester and the homework due in 2 weeks has a LIS question.

I accidentally implemented the longest common subsequence that runs in linear space[1] and it actually worked as a drop in replacement for LIS, for my particular question.

[1] http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/Dyn...

There are no comments on this comment yet.