То есть вам нужно получить все возможные подмножества данного множества.
Самый простой вариант - для множества из N
элементов берем число из N
битов, и проходим по всем возможным значениям числа (для 4 элементов - от 0000 до 1111, т.е. от 0 до 15). Далее для каждого числа суммируем элементы, соответствующие единицам - типа, для 0011 - третий и четвертый (понятно, что удобнее и логичнее считать с младших битов, так что нулевой и первый :))
Думаю, перевести на конкретный язык проблем не составит.
Если задача конкретно в суммах - то я бы смотрел на коды Грея, тогда каждое следующее значение получается путем прибавления или вычитания только одного элемента.