алгоритм перебора

Ответ от Александр Пожарский[гуру]
Можно считать все суммы 2 чисел (их уже может быть меньше, чем сочетаний этих чисел, или хотя бы не больше)
т. е. например 1+3 и 2+2 дадут 1 результат. Суммы складываются в какой-нибудь контейнер с быстрым поиском и добавлением (хеш-таблица? )
Потом считать суммы уже этих сумм с числамиАлександр Пожарский
Просветленный
(22053)
С другой стороны я вот подумал - а ведь таких комбинаций (вида число включено/не включено) будет тоже немало (число сочетаний из числа элементов массива по 1,2,3,...)
Правда тут моему тоже нужна оптимизация - хотя бы предварительной сортировкой. Иначе уже не число комбинаций выходит, а размещений.
В общем быстрый алогритм простым вряд ли будет.