Template Function ADS::maxinterval

• Defined in File WeightedIntervals.h

Function Documentation

template<class W>
std::pair<std::vector<std::size_t>, W> ADS::maxinterval(const std::vector<WeightedInterval<W>> &I)

maxinterval(): the places of the intervals of a largest independent set, in increasing order, and its weight

Pre:

a < b and w >= 0 for each interval

Post:

disjoint intervals of the weight found