Есть задача о сумме подмножества и есть приближенный алгоритм ее решения:

Создаем список S, первоначально состоящий из одного элемента 0.
Для всех i от 1 до n выполним следующие действия
Создаем список T, состоящий из xi + y для всех y из S
Создаем список U, равный объединению T и S
Сортируем U
Опустошаем S 
Пусть y – наименьший элемент U 
Внесем y в S 
Для всех элементов zi из U, перебирая их в порядке возрастания выполним:
Если y + ε*s/n < z ≤ s, положим y = z и внесем z в список S
(тем самым мы исключаем близкие значения и отбрасываем значения, превосходящие s) 
Если S содержит число между (1− ε)*s и s, говорим Да, в противном случае - Нет

Само создание списка описано весьма туманно. Возможно ли заполнить список по схеме:

1.    Занести в список S первый элемент из множества
2.    Добавить в список второй элемент и его сумму с первым
3.    Заполнить список, дополняя его элементами xi из множества и суммами с предыдущими элементами

Насколько критична будет замена?

Вам нужно решить конкретную задачу, или нужно исследовать алгоритм, или нужно его оптимизировать, или просто разобраться?
Какова конечная цель мероприятия-то?
Да и приведённый алгоритм уж больно какой-то туманный... к тому же нахрена нужны такие сложности на NP-задаче?

Akina, цель - исследовать алгоритм