Алгоритмы на 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 комментариев