Что значит dynamic programming?

Где и как употребляется

Часто встречается в изучении алгоритмов, на собеседованиях и в задачах оптимизации; связана с мемоизацией, табуляцией, состояниями и переходами.

Примеры предложений

1. We switched to dynamic programming after the recursive version timed out on long input sequences in the nightly benchmark.

   Мы перешли на динамическое программирование, когда рекурсивная версия не уложилась во время на длинных входных последовательностях ночного теста.

   Сохранение ответов подзадач позволяет избежать повторных вычислений, замедливших рекурсивный вариант.

2. The candidate explained the pricing optimizer with dynamic programming, defining each state by day and remaining inventory.

   Кандидат описал оптимизатор цен через состояния по дням и остаткам запасов.

   Задача представлена как последовательность меньших состояний с учётом дня и доступного товара.

Распространённые словосочетания

• dynamic programming solution
• dynamic programming table
• use dynamic programming