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


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

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

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

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

0 комментариев

Только зарегистрированные и авторизованные пользователи могут оставлять комментарии.