@Nwton

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

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

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

Возможно есть готовые алгоритмы решения подобного? Пока в голову приходит тупой перебор с отсеиванием чисел > N.
  • Вопрос задан
  • 237 просмотров
Решения вопроса 1
longclaps
@longclaps
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы