Расшифровка строки. Решение задачи.

Динамическое программирование помогает решить данную задачу оптимальным образом.

Производится разбор двух сценариев: числа, состоящие из одной и двух цифр определяют количество комбинаций, которые можно составить i-ой операции.