Алгоритмы и структуры данных 1. Динамическое программирование

Введение в программирование, алгоритмы и структуры данных. МФТИ, Физтех-школа прикладной математики и информатики Лекция прочитана 3 февраля 2022 года Лектор: Степанов Илья Даниилович Оператор: Ирина Жулябина Монтаж: Жильцов Игорь 0:00 - Идея ДП. 5 вопросов, ответ на которые - решение задачи 3:31 - Задача 1. О кузнечике 11:09 - Трудности решение жадным алгоритмом 14:57 - Задача 2. О черепашке 23:19 - Концепция "динамика вперёд" 28:11 - Задача 3. О наибольшей общей подпоследовательности 39:50 - Задача 4. НВП. Решение 1 - за O(n^2) 51:12 - Решение 2 - тоже за O(n^2) 54:16 - Решение 3 - за O(n log n) 1:03:58 - Решение 4 - тоже за O(n log n)