Все возможные комбинации ОПЕРАЦИЙ из данного набора чисел, которые составляют к данному числу
Я нашел много постов довольно похожими (ссылаясь на проблему изменения монет), нотолько используя оператор сумм. Теперь представьте, что вы можете добавлять, вычитать, умножать и делить, есть ли способ получить все комбинации вычислений для данного числа? В идеале на Java
Пример: учитывая 1 5 2 4 9 попытаться получить 16
Решения:
9 + 1 + 4 + 2 = 162 * 9- (5-4 + 1) = 165 * (4 + 1) -9 = 16и так далее (я нашел 20 из них).Благодарю.