Template Function ADS::painterPartition

• Defined in File LinearPartition.h

Function Documentation

template<std::integral T>
T ADS::painterPartition(const std::vector<T> &A, std::size_t k)

the least largest sum of a part over the splits of A in at most k contiguous parts; 0 for A empty

Pre:

k >= 1 and A not negative