Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
Булатные задачи
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 20
Тема 21
Тема 22
Тема 23
Тема 24
Тема 25
Тема 26
Тема 27
Тема 28
Тема 29
Тема 30
Тема 31
Тема 32
Тема 33
Тема 34
В начало
Календарь
Москва. Физматшкола 2007. Аминев Б.Д.
В начало
Курсы
Кружки и уроки
Москва
ФМШ 2007
Булатные задачи
Тема 18
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
Нажмите на ссылку
https://habr.com/ru/post/191498/
, чтобы открыть ресурс.
◄ Василевский Б. Динамическое программирование по профилю
Перейти на...
Перейти на...
Задачи
Задачи
Задачи
Комбинаторный перебор и рекурсия, алгоритмы STL для организации перебора
Задачи
Foxford: Правильные скобочные последовательности. Проверка на правильность.
MAXimal: Правильные скобочные последовательности
Задачи
hecs.info Поиск в глубину
Графы. Способы хранения
Графы. Алгоритм поиска в глубину (depth-first search)
Задачи
Foxford: Алгоритм поиска в ширину
Задачи
Foxford: Алгоритм Дейкстры
Задачи
Foxford: Алгоритм Флойда
Foxford: Алгоритм Форда-Беллмана
MAXimal: Алгоритм Флойда-Уоршелла нахождения кратчайших путей между всеми парами вершин
MAXimal: Алгоритм Форда-Беллмана
Задачи
Foxford: Одномерное динамическое программирование: количество способов
Foxford: Одномерное динамическое программирование: наилучший способ
Видеозаписи лекций ЛКШ: Числа Фибоначчи. Рекурсия с запоминанием.
Видеозаписи лекций ЛКШ: Задачи о кузнечике: количество путей и самый выгодный путь.
Видеозаписи лекций ЛКШ: Восстановление ответа в задаче о кузнечике: обратный ход или запоминание лучшего.
Видеозаписи лекций ЛКШ: Общая схема решение задачи динамическим программированием.
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
Задачи
Василевский Б. Динамическое программирование по профилю
MAXimal: Динамика по профилю. Задача "паркет"
Задачи
Habr: Всё, что вы хотели знать о динамическом программировании, но боялись спросить
Habr: Динамика по подотрезкам: базовые вещи и «одна хорошо, а две лучше»
Задачи
MAXimal: Префикс-функция. Алгоритм Кнута-Морриса-Пратта
MAXimal: Z-функция строки и её вычисление
MAXimal: Динамика по профилю. Задача "паркет" ►