Динамическое программирование (ДП) особенно эффективно применяется в следующих задачах:

• Задачи, где есть повторяющиеся вычисления. 1 Например, поиск кратчайших путей в графах, задачи о рюкзаке. 1
• Задачи оптимизации. 12 Они связаны с максимизацией или минимизацией целевой функции. 2
• Задачи, требующие учёта многочисленных взаимосвязей. 3 Например, распределение ресурсов, анализ графов. 3
• Задачи комбинаторики. 2 Они отвечают на вопрос о том, сколько существует объектов с теми или иными свойствами, или сколько элементов существует с заданными параметрами. 2
• Компьютерная лингвистика. 1 ДП применяется для анализа и понимания естественного языка, например, в алгоритмах для машинного перевода или распознавания речи. 1
• Биоинформатика. 1 В анализе ДНК, РНК и белковых последовательностей, например, для выравнивания последовательностей и поиска сходств между различными генетическими строками. 1
• Игровые стратегии и искусственный интеллект. 1 ДП используется для разработки стратегий в играх с множеством возможных исходов, например, в шахматах или покере. 1
• Обработка изображений и графика. 1 В задачах, связанных с анализом и обработкой изображений, например, в сегментации изображений или выделении краёв. 1