![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Построение алгоритма
1. Находим минимальное значение среди 2. Находим минимальное среди оставшихся значений, если минимум в точке 3. Пункт 2 продолжаем до тех пор, пока не исчерпаем все детали. Динамическое программирование – метод решения задач оптимизации, характеризующиеся следующими этапами: 0. Задача 1. Инвариантное погружение (составление семейства задач). Подбираем семейство задач: 2. Вывод уравнения Беллмана. 3. Решение семейства задач. 3.1. Находим более простые задачи и решаем их. 3.2 Находим значение функции Беллмана B(t) и Пункт 3.2 повторяем до тех пор, пока не найдем решение нашей задачи.
|