Семинар 3.02 Подгруппа 106-2

Домашнее задание:

Решить задачу: Алфавит из всех маленьких латинских букв и пробела закодирован числами следующим способом:

 'a' -> 1
 'b' -> 2
 'c' -> 3
 ...
 'z' -> 26
 ' ' -> 27

На вход программы подается строка из цифр. Нужно посчитать, сколькими способами можно раскодировать эту строку. Решить программу нужно при помощи динамического программирования. К решению нужно написать стресс тест, в котором ответ программы, посчитанный при помощи динамического программирования сравнивается с ответом, полученным при помощи рекурсивного brute force решения. Для этого также нужно реализовать рекурсивное решение. Решенную задачу нужно отправить на ревью на адрес a.v.dorogush@gmail.com