Longest increasing subsequence: Difference between revisions

Content added Content deleted
Line 442: Line 442:
lis :: Ord a => [a] -> [a]
lis :: Ord a => [a] -> [a]
lis = maximumBy (comparing length) . filter isSorted . subsequences
lis = maximumBy (comparing length) . filter isSorted . subsequences
-- longest <-- increasing <-- all
-- longest <-- increasing <-- all