Имеется 500 чисел и нужно выбрать из них любое количество чисел, что бы сумма выбранных была точно ровна 21345,24.
Каждое число можно взять только один раз. Числа с десятичной точкой типа 3241,25.
Ничего путного не придумав, решил выбирать числа случайным образом. Поскольку задача разовая, то надеялся угадать.
Однако, не вышло! Даже перебрав скриптом сто тысяч вариантов, нужного не нашел!
По какому алгоритму можно корректно решить эту задачу?
(Искомая комбинация в общем списке точно имеется).