Группировка романов в тома
На аукционе
Имеется несколько романов одного писателя. Для каждого из них известен объем (число) страниц. Для издания сочинения романы надо сгруппировать в пары. Каждая пара будет печататься в одном томе. Если число романов нечетно, то один печатается в отдельном томе. Требуется найти такую группировку, при которой объём самого толстого тома минимален. Нужно разработать программу , которая бы перебирала бы все возможные варианты группировки томов, и выбирала оптимальный. [1,2,3,9,9,9] - при таком списке романов должно быть шесть результатов. http://www.hardforum.ru/t56604/ - можно использовать синтаксис отсюда, только без алгоритма max-min.