longest increasing subsequence Algorithm

Long increase subsequences are study in the context of various disciplines associated to mathematics, including algorithmics, random matrix theory, representation theory, and physics. In computer science, the longest increase subsequence problem is to find a subsequence of a given sequence in which the subsequence's components are in sorted order, lowest to highest, and in which the subsequence is as long as possible.

longest increasing subsequence source code, pseudocode and analysis