Из банка пришло 100 руб.  за операции по экварингу
К данной сумме надо подобрать документы оплата картой. Например, есть документы на 20,30,50,75,25 руб, Торговую уступку пока опускаем.
Надо подобрать документы оплата картой так чтобы максимально закрыть эти 100 рублей. С высокой долей вероятности комбинация из нескольких документов оплата картой даст нужные 100 руб. Но сколько таких документов надо использовать в подборе я не знаю. Может только 1, а моджет их будет 3.

Сейчас задачу решил составлением все возможных комбинаций через запрос. Но это ресурсоемкая операция.

Есть ли более быстрые алгоритмы (а еще лучше сразу в запросе или в СКД) для подбора документов, чтобы закрыть сумму?

>>Сейчас задачу решил составлением все возможных комбинаций через запрос

не верю!

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

(1) я тоже

Чем то задачу про рюкзак напоминает

Подбор чисел из списка, которые в сумме дают нужное число

https://infostart.ru/public/623894/

https://infostart.ru/public/513444/

Почему нельзя закрывать просто всё подряд? У вас частичной оплаты в принципе не может быть?

(8) Туплю, тебе ж не это надо. Тогда да, смотри в сторону (2)

для небольшого количества сумм прямой перебор считает быстро.

Делал такую задачу лет 20 назад на 7.7. Узнал что такое рекурсия.

(11) Рекурсия (сущ.) - см. Рекурсия.

(1) через запрос ничего сложного - делаешь полное содение (закладка соедения пустая) между таблицами документов. Кол-во таблиц равно кол-ву комбиниаций. Правда оптимизировать  надо - чтобы дублей не было

ВЫБРАТЬ
    ТЗ_ОплатаКартой.Ссылка КАК ОплатаКартой,
    ТЗ_ОплатаКартой.СуммаДокумента КАК СуммаОплатыКартой
ПОМЕСТИТЬ ВТ_ОплатаКартой
ИЗ
    Документ.ОплатаОтПокупателяПлатежнойКартой КАК ТЗ_ОплатаКартой
ГДЕ
    ТЗ_ОплатаКартой.Ссылка В(&МассивОплатаКартой)
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
    ВТ_ОплатаКартой.ОплатаКартой,
    ВТ_ОплатаКартой.СуммаОплатыКартой
ПОМЕСТИТЬ ВТ_Множества
ИЗ
    ВТ_ОплатаКартой КАК ВТ_ОплатаКартой
;

////////////////////////////////////////////////////////////////////////////////
ВЫБРАТЬ
    ВТ_Множества_1.ОплатаКартой КАК ОплатаКартой_1,
    ВТ_Множества_1.СуммаОплатыКартой КАК СуммаОплатыКартой_1,
    ВТ_Множества_2.ОплатаКартой КАК ОплатаКартой_2,
    ВТ_Множества_2.СуммаОплатыКартой КАК СуммаОплатыКартой_2,
    0 + ВТ_Множества_1.СуммаОплатыКартой + ВТ_Множества_2.СуммаОплатыКартой КАК СуммаВсехОплат,
    ВЫБОР
        КОГДА &СуммаИзБанкаСКомиссией - (0 + ВТ_Множества_1.СуммаОплатыКартой + ВТ_Множества_2.СуммаОплатыКартой) < 0
            ТОГДА NULL
        ИНАЧЕ &СуммаИзБанкаСКомиссией - (0 + ВТ_Множества_1.СуммаОплатыКартой + ВТ_Множества_2.СуммаОплатыКартой)
    КОНЕЦ КАК Расхождение
ИЗ
    ВТ_Множества КАК ВТ_Множества_1,
    ВТ_Множества КАК ВТ_Множества_2
ГДЕ
    ИСТИНА
    И НЕ ВТ_Множества_1.ОплатаКартой = ВТ_Множества_2.ОплатаКартой

УПОРЯДОЧИТЬ ПО
    Расхождение
ИТОГИ ПО
    Расхождение

Присоединюсь к (2)

(0) Что будем делать, подобрав из этого списка "20,30,50,75,25" такие суммы - 20, 30, 50.
А на следующий день банк присылает 50 (в списке осталось только 75 и 25).

(0) а почему не по фифо закрывать?