Template Function ADS::maxSumSegment

• Defined in File MaximumSegments.h

Function Documentation

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

a nonempty segment of largest sum, by one scan, O( n )

Pre:

D not empty

Post:

its sum is maxSubarraySum( D ) if not negative (an audit)