Определите сложность как общее количество символов: единица степени 1 имеет сложность 1, любая другая целочисленная степень равна 2, дробная степень равна 3. Попробуйте несколько примеров и посмотрите, каково это. Возможно, вам придется использовать другие числа, кроме 1, 2, 3 для сложности.
Попробуйте выполнить оптимизацию с использованием жадного алгоритма: на каждой итерации выделяйте составную единицу (возможно, до дробной или отрицательной степени), которая максимально упрощается (делает функцию цели как можно меньше) У меня есть предчувствие, что жадность будет работать, потому что единицы рассчитаны так, что если произведение / отношение двух единиц будет проще, чем у каждой из них, это будет отдельная единица.