Лекция 13. НОП, НВП. Задача о рюкзаке. Динамическое программирование. Алгоритмы и структуры данных.

Дата лекции: 05.12.25 Лектор: Аксёненко Денис Анатольевич 00:00 начало 00:22 НОП (наибольшая общая подпоследовательность) 11:40 НВП (наибольшая возрастающая подпоследовательность) 20:54 1 способ ускорить НВП 44:54 2 способ ускорить НВП 56:00 Задача о рюкзаке Оператор: Давыдов Никита Редактор: Давыдов Никита Сайт ВШПИ: https://hsse.mipt.ru