Просмотр кода страницы Семинар 3.02 Подгруппа 106-2

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

Решить задачу:
Алфавит из всех маленьких латинских букв и пробела закодирован числами следующим способом:
  'a' -> 1
  'b' -> 2
  'c' -> 3
  ...
  'z' -> 26
  ' ' -> 27
На вход программы подается строка из цифр. Нужно посчитать, сколькими способами можно раскодировать эту строку.
Решить программу нужно при помощи динамического программирования.
К решению нужно написать стресс тест, в котором ответ программы, посчитанный при помощи динамического программирования сравнивается с ответом, полученным при помощи рекурсивного brute force решения.
Для этого также нужно реализовать рекурсивное решение.
Решенную задачу нужно отправить на ревью на адрес a.v.dorogush@gmail.com