Template Function ADS::maxSumSegmentQuadratic

Function Documentation

template<class T> Segment<T> ADS::maxSumSegmentQuadratic(const std::vector<T> &D)

a nonempty segment of largest sum, by all the pairs, O( n^2 )