Примерное соответствие строк
Приблизительное соответствие строк Обзор приблизительного сопоставления строк Приблизительное сопоставление строк — это метод поиска строк, которые приблизительно соответствуют шаблону. Задача […]
Вики
Dynamic programming
Вики
Самая длинная общая подпоследовательность
Самая длинная общая подпоследовательность Определение и применение LCS LCS — это самая длинная общая подпоследовательность двух строк. Используется в информатике
Вики
Функция значения
Функция ценности Определение функции значения Функция значения задачи оптимизации определяет оптимальное значение целевой функции при заданных параметрах. В динамических системах
Вики
Проклятие размерности
Проклятие размерности Проклятие размерности в машинном обучении Проклятие размерности — это явление, при котором увеличение размерности данных затрудняет их обработку
Вики
Частично наблюдаемый марковский процесс принятия решений
Частично наблюдаемый марковский процесс принятия решений Основы POMDP POMDP — это модель принятия решений, которая учитывает неполное наблюдение и неопределенность.
Вики
Перекрывающиеся подзадачи
Перекрывающиеся подзадачи Определение и примеры Задача имеет перекрывающиеся подзадачи, если она может быть решена с использованием одних и тех же
Вики
Алгоритм Беллмана-Форда
Алгоритм Беллмана–Форда Обзор алгоритма Беллмана-Форда Алгоритм Беллмана-Форда используется для поиска кратчайших путей в графах. Он основан на принципе релаксации, где
Вики
Уравнение Беллмана
Уравнение Беллмана Основы динамического программирования Динамическое программирование — метод оптимизации, основанный на принципе оптимальности Беллмана. Уравнение Беллмана — рекурсивное уравнение
Вики
Задача о рюкзаке
Проблема с рюкзаком Динамическое программирование для задачи о рюкзаке Задача о рюкзаке: найти максимальное количество предметов, которые можно поместить в
Вики
Марковский процесс принятия решений
Марковский процесс принятия решений Определение и применение марковских процессов принятия решений Марковские процессы принятия решений (MDP) описывают принятие решений в
Вики
Вязкостный раствор
Вязкость раствора Определение и свойства вязкостных решений Вязкостные решения — это решения уравнений в частных производных, которые являются подрешетками вязкости.
Вики
Динамическое программирование
Динамическое программирование Определение динамического программирования Динамическое программирование — это метод решения сложных задач путем разбиения их на более мелкие подзадачи.
Вики
Парсер Эрли
Анализатор Earley Обзор алгоритма синтаксического анализа Earley Алгоритм Эрли — это метод динамического программирования для распознавания контекстно-свободных грамматик. Он был
Вики
Самая длинная общая подпоследовательность
Самая длинная общая подпоследовательность Самая длинная общая подпоследовательность (LCS) — это самая длинная подпоследовательность, общая для всех последовательностей в наборе
Вики
Алгоритм Витерби
Алгоритм Витерби Алгоритм Витерби — алгоритм динамического программирования для оценки вероятности наиболее вероятной последовательности скрытых состояний. Алгоритм Витерби особенно важен
Вики
Обратная индукция
Обратная индукция Обратная индукция — метод, используемый в теории игр для предсказания поведения игроков в бесконечных играх. Обратная индукция предполагает,
Вики
Оптимальная остановка
Оптимальная остановка Проблема оптимальной остановки связана с выбором оптимального времени для прекращения действия или принятия решения. Примеры задач включают подбрасывание
Вики
Задача о сумме подмножеств
Задача о сумме подмножеств Сумма подмножеств — задача комбинаторной оптимизации, связанная с подсчетом суммы элементов в подмножествах множества. Задача имеет