AlgoDaily - Longest Increasing Subsequence

Show how to implement the longest increasing subsequence algori... | Filo

SOLVED:Show how to implement the longest increasing subsequence algorithm to run in O(n) time on an O(n)-element systolic array (remember that each array element has only constant memory). To make the problem simpler, first consider how to compute the length of the lis, and then work out how to compute the actual increasing subsequence.