@gloribus

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

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

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

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