Практика:
Telegram-группа:
Спонсировать: или
курс: Информатика. Алгоритмы и структуры данных на Python 3.
лектор: Хирьянов Тимофей Фёдорович
Темы, рассмотренные на лекции №11:
- Двумерное динамическое программирование.
- Наибольшая общая подпоследовательность.
- Наибольшая возрастающая подпоследовательность.
---------------------
ВНИМАНИЕ! В программном коде поиска длины наибольшей возрастающей подпоследовательности в самом конце лекции допущена ошибка: индексы A(i), A(j) должны быть A(i-1) и A(j-1).