Динамическое программирование отличается от обычного программирования подходом к решению сложных задач. 24

Динамическое программирование предполагает разбиение сложной комплексной задачи на несколько более простых, минимизируя количество циклов исполнения. 1 В идеале каждая простая задача должна выполняться один раз, но на практике это бывает достаточно редко. 1

Обычное программирование ставит задачу создания кода на языке, понятном используемой машине. 1 Задачи здесь решаются планомерно: сначала объявляется объект, потом он определяется и затем выполняется с ним действие. 1

Таким образом, основное отличие в том, что динамическое программирование фокусируется на решении сложных задач путём разбиения их на подзадачи, в то время как обычное программирование занимается созданием кода и решением задач планомерно.