Template Function ADS::lis

Defined in File Subsequences.h

Function Documentation

template<class T> std::vector<T> ADS::lis(const std::vector<T> &A)

a longest increasing subsequence, O( n^2 )

Post:: a strictly increasing subsequence of A of the largest length