Презентация по динамическому программированию
ЧТО НУЖНО СДАТЬ
Оригинальность работы выше 90%
Оформление по ГОСТу
Проходит ИИ-детекторы в 99,9% случаев
Готовые презентации по динамическому программированию
Готовую работу можно купить целиком — полный текст пишется заново под покупку. Или создай свою по любой теме в поле наверху.
-
Числа Фибоначчи: вычисление с использованием динамического программирования
- Рекуррентное определение Фибоначчи
- Свойства последовательности Фибоначчи
- Наивный рекурсивный алгоритм
- Итеративный и рекурсивный с мемоизацией
-
Путь в треугольнике: поиск максимальной суммы сверху вниз
- Определение задачи о пути в треугольнике
- Принцип оптимальности Беллмана
- Перебор всех путей: экспоненциальная сложность
- Таблица сравнения методов решения
-
Переходы между состояниями: формализация и реализация в ДП
- Состояние и переход в задачах ДП
- Принцип оптимальности Беллмана
- Линейные и древовидные переходы
- Однонаправленные и обратимые переходы
-
Разбиение числа на слагаемые: количество способов с учётом порядка
- Задача разбиения числа с учётом порядка
- Различие между композицией и разбиением
- Композиции из заданного числа слагаемых
- Композиции с ограничениями на слагаемые
-
Задача о расписании работ: минимизация штрафов методом ДП
- Формулировка задачи о расписании с штрафами
- Основные параметры: сроки, длительности, штрафы
- Типы штрафных функций: линейные и кусочно-линейные
- Свойство оптимальной подструктуры в расписаниях