Template Function ADS::maxSumIncreasingSubsequence

Function Documentation

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

the largest sum of a strictly increasing subsequence of A, 0 for the empty one

Post:

not negative