Алгоритм поиска суммы

D
На сайте с 28.06.2008
Offline
1101
285

В базе есть числа. каждое поле свое число.

На вход в функцию подается число - сумма.

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

Не могу придумать алгоритм...


P.S. например в функцию пришло число 100

в базе есть числа 50, 30, 6, 11, 10, 20

в итоге число 100 собирается из 50+30+20

или второй вариант

пришло 103, числа те же. В итоге собрать 103 не получится, как бы мы не комбинировали числа.

JS
На сайте с 19.11.2020
Offline
98
#1
Ничего не понятно, но очень интересно)
D
На сайте с 28.06.2008
Offline
1101
#2
Нужен вариант получения суммы (которая подается в функцию) из комбинации заданных слагаемых (чисел что есть в базе).
totamon
На сайте с 12.05.2007
Offline
437
#3
посадить пару индусов, пусть считают
Домены и хостинг https://8fn.ru/regru | Дедик от 3000р https://8fn.ru/73 | VPS в Москве https://8fn.ru/72 | Лучшие ВПС, ТП огонь, все страны! https://8fn.ru/inferno | ХОСТИНГ №1 РОССИИ https://8fn.ru/beget
Александр Мирту
На сайте с 12.09.2019
Offline
46
#4
Как минимум перебором:
Я бы взял рандомну строку в базе, получил первое число, которое меньше суммы, и далее прибавлял другие числа с проверкой равенства с этой суммой

Авторизуйтесь или зарегистрируйтесь, чтобы оставить комментарий