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

Таймкоды: 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. (п