Динамическое программирование. Часть 5. НОП. НВП. Longest common and increasing subsequence.

Учи алгоритмы вместе со мной! Ссылка на курс: Мои курсы по изучению Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): 2. Python - ПОЛНЫЙ КУРС (часть 2): *** Все курсы на Stepik: *** Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: *** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Написать в Telegram: Написать в ВК: *** Таймкоды: 00:00 НВП Алгоритм 05:47 НВП код 10:10 Проверка НВП 10:22 Детали по алгоритму НВП 11:26 НОП Алгоритм 15:58 НОП код 20:46 Проверка НОП 21:14 Детали по алгоритму НОП 22:35 Вывод *** Теги: #алгоритмы #программирование #python *** Продолжаем разбирать тему “Динамическое программирование“. В данном видео разбираем алгоритмы нахождения НВП (наибольшей возрастающей подпоследовательности / longest increasing subsequence) и НОП (наибольшей общей подпоследовательности / longest common subsequence). Все необходимые ссылки будут ниже: *** Задачи беру тут: Решения тут: *** Полезные ссылки: 1. 2. 3. 4. (про динамическое программирование в целом)