Метка: dp

Что такое динамическое программирование? Динамическое программирование (DP) — метод решения задач, которые можно разбить на перекрывающиеся подзадачи. Решения подзадач кэшируются, чтобы не пересчитывать их повторно. Пример кода на C++ Сложность Время: O(n × W) Память: O(n × W) Когда использовать? DP идеально подходит для задач оптимизации, где нужно найти максимальное или минимальное значение при определённых…