Template Function ADS::maxSumSegmentPrefix

Function Documentation

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

a nonempty segment of largest sum, by the minimum prefix sum, O( n )