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

Учи алгоритмы вместе со мной! Ссылка на курс: https://stepik.org/a/184350 Мои курсы по изучению Python: 1. Python - ПОЛНЫЙ КУРС (часть 1): https://stepik.org/course/174852 2. Python - ПОЛНЫЙ КУРС (часть 2): https://stepik.org/a/186192 *** Все курсы на Stepik: https://stepik.org/users/623224055 *** Рекомендую подписаться на открытый канал. В нем обсуждаем стажировки, программирование и многое другое, а также там я в первую очередь делаю все анонсы: https://t.me/analitiqtutor *** Прокачивай себя вместе со мной! Записаться на занятия можно здесь: Написать в Telegram: https://t.me/analitiqq Написать в ВК: https://vk.com/analitiqvk *** Таймкоды: 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). Все необходимые ссылки будут ниже: *** Задачи беру тут: https://informatics.msk.ru Решения тут: https://github.com/blacksmithalex/inf... *** Полезные ссылки: 1. https://neerc.ifmo.ru/wiki/index.php?... 2. https://algocode.ru/page/c-8-knapsack 3. https://e-maxx.ru/algo/longest_increa... 4. https://neerc.ifmo.ru/wiki/index.php?... (про динамическое программирование в целом)