В арифметическом выражении разрешается использовать число 1, и операции:умножения, сумирование и скобки. Какое минимальное количество единиц необходимо чтобы получить заданое натуральное число N.
Буду благодарен за помощь.
Рекурсия.
Число эн может быть получено либо как сумма двух чисел х и у, либо как произведение, вот и смотри, какое минимальное число единиц нужно для получения икса и игрека, а потом по всем наборам из икса и игрека делай перебор.
Для оптимизации можно сохранять результаты поиска