Jump to content

Longest increasing subsequence: Difference between revisions

Line 436:
=={{header|Haskell}}==
===Naive implementation===
<lang Haskell>import Data.Ord
import Data.Ord
import Data.List
import Data.List.Ordered
 
-- longest increasing
lis :: Ord a => [a] -> [a]
lis = maximumBy (comparing length) . filter isSorted . subsequences
 
Cookies help us deliver our services. By using our services, you agree to our use of cookies.