Алгоритмы на Python 3. Лекция №11

Описание

Практика: http://judge.mipt.ru/mipt_cs_on_python3/
Telegram-группа: https://t.me/tkhirianov_mipt_cs_on_python3
Спонсировать: https://www.patreon.com/tkhirianov или https://www.paypal.me/tkhirianov

курс: Информатика. Алгоритмы и структуры данных на Python 3.
лектор: Хирьянов Тимофей Фёдорович
14.11.2017

Темы, рассмотренные на лекции №11:
- Двумерное динамическое программирование.
- Наибольшая общая подпоследовательность.
- Наибольшая возрастающая подпоследовательность.

---------------------
ВНИМАНИЕ! В программном коде поиска длины наибольшей возрастающей подпоследовательности в самом конце лекции допущена ошибка: индексы A(i), A(j) должны быть A(i-1) и A(j-1).