Как собрать пазл из чисел?

Question

[Nwton]

Дано несколько чисел [1, беск). Дано ключевое число N [1, беск).
Задача заключается в том, что бы подобрать числа (в колве от 1 до 10) из множества таким образом, что бы их сумма была максимально приближена к заданному N, но не больше N.

Например, при множестве 1, 9, 3, 5, 999 и N = 4, решением будет 1, 3

Возможно есть готовые алгоритмы решения подобного? Пока в голову приходит тупой перебор с отсеиванием чисел > N.

Answer 1

[longclaps]

тыц