Есть перечень слагаемых (положительные), требуется набрать заданную сумму из этих слагаемых.
.
может у кого есть готовое решение на 7.7?
.
и вообще насколько это времязатратная/памятизатратная  задача? слагаемых ~5000 - похоже что в обозримое время это не решить.
.
а если решать приближненно?

Копай в сторону "задача о рюкзаке"

отстортировать слагаемые по убыванию, далее набирать сумму
Пока СуммаНабранного < СуммаТребуемая Цикл

https://forum.infostart.ru/forum9/topic173166/

(2) ну, это я и сам умею, тут погрешность может быть большая.
вариант: сначала набираем не более требуемой крупными слагаемыми (по убыванию), потом остаток добираем мелкими слагаемыми... Это если совсем грубо забиться погрешностью.

(1) эта задача так и называется "задача о сумме подмножеств".

(5) wiki:Задача_о_сумме_подмножеств — частный случай wiki:Задача_о_рюкзаке

(6) я в курсе

(7) Может Вы наполните задачу из сабжа прикладным смыслом? Так нам будет веселее. Ведь автоматизировать склад и загружать контейнеры гораздо прикольнее, чем суммировать слагаемые

(8) а и наполнять не надо. вот прямо такой и есть прикладной смысл. 1-в-1. Отчет, в котором перечень сумм. Итоговая сумма по отчету - условно - 10млн. Надо чтобы итоговая сумма стала - условно 3млн382тыс. Соответсвенно либо набрать слагаемых на 3млн382тыс либо исключить слагаемых на 6млн618тыс.

"Процентовки" в строительстве? :-)))
Типа, есть сумма, которую надо "отмыть", для этого набрать список работ/услуг для подгона к этой сумме?

(9) Кому это надо и зачем?

(11) не мне лично - это точно...

Поищите в инете про задачу о рюкзаке: может кроме "жадного" найдете что-то подходящее. Здесь на форуме был человек, который в свое время рюкзаком занимался: забыл логин, может Волшебник помнит?

(12) Ну тогда топлю ветку, ибо это бессмысленная числодробилка

(13) NS?
Нужен алгоритм набора нужной суммы#63

см. также
Решение задачи жадного рюкзака
И снова рюкзак
задача о рюкзаках

Ладно, понятно что навскидку не решить, а времени заниматься под это у меня нет...

я в свое время делал рекурсией по NS-ному алгоритму, но это было давно и хз где это у меня... На 2-3 сотнях элементов работало достаточно быстро

(17) Точно, это был NS.

Если решать не теоретическую задачу, а отталкиваться от "зачем это надо" может быть и решение значительно упростится. Набор этих слагаемых наверняка не просто произвольный, а с какими то особенностями.
Забавно, что всегда считал, что это Задача о ранце, но в поиске Задача о рюкзаке доминирует

(19) Более того, в реальной предметной области можно оценить погрешность и её влияние на бизнес. Стоит ли городить огород там, где этого не ждут? Вы упакуете плотно грузовик, а грузчики сложат груз по-своему. Что вошло, то поехало.

(16) Вот выбрали бы время и решили важную задачу. Премию бы (Форда-Фалкерсона как минимум) дали.