@gloribus

Как подобрать числа из массива, которые в сумме дадут заданное число?

Доброго времени суток. Есть массив, например из 100 float чисел. Есть N = 164,3
Нужно подобрать все числа из массива, чтобы сумма этих чисел = была N или чуть больше. Использовать не более 15 чисел из массива.
  • Вопрос задан
  • 723 просмотра
Пригласить эксперта
Ответы на вопрос 1
vaut
@vaut
Классическая задача упаковки рюкзака. Ничего сильно лучше перебора нет.
Ответ написан
Ваш ответ на вопрос

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

Войти через центр авторизации
Похожие вопросы
YCLIENTS Москва
от 200 000 до 350 000 ₽
Ведисофт Екатеринбург
от 25 000 ₽
ИТЦ Аусферр Магнитогорск
от 100 000 до 160 000 ₽