Помогите с суммой в массиве
Здравствуйте многоуважаемые!
задача такая, не знаю как оно называется в матиматике. скажем есть массив чисел var ArrayS=[2, 1.25, 0.22, 0.12, 1.43, 3.56, 8.12, 0.67, 0.34, 0.56, 1.26, 1.76, 0.87]; И есть максимальная сумма, скажем var SumNado = 5.67; не как не могу допетрить, как сделать массив элементов из ArrayS, сумма которых максимально приближена к числу SumNado но не больше него |
Цитата:
SumNado - arr[i] Она должна быть положительной но меньше той "дельты"... |
Signal,
надо строить и дерево всех комбинаций и обрубать ветки если сумма узлов больше лимита, потом фильтровать все вершины на максимум ... как-то так |
Часовой пояс GMT +3, время: 00:00. |