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

Question

[gloribus]

Доброго времени суток. Есть массив, например из 100 float чисел. Есть N = 164,3
Нужно подобрать все числа из массива, чтобы сумма этих чисел = была N или чуть больше. Использовать не более 15 чисел из массива.

Answer 1

[vaut]

Классическая задача упаковки рюкзака. Ничего сильно лучше перебора нет.

Comments

[Lander]

Ну если последовательность чисел не растёт минимум как степень двойки. Тогда это простая задача укладки рюкзака. :) Ну это я просто умничаю чтобы показать что я тоже что то знаю.