Принцип динамического программирования при решении задач на перемещение заключается в следующем: 1

1. Имеющуюся задачу рекурсивно разбивают на более маленькие подзадачи, их — на ещё меньшие и так далее. 1
2. Решают задачи в обратном порядке: сначала маленькие (запоминают их решение), потом переходят к задачам побольше (строят их решение на основе сохранённых решений маленьких задач) и так далее, пока не решат исходную большую задачу. 1

Особенность динамического программирования как метода заключается в том, что каждая подзадача решается только один раз. 4 Результат её решения запоминается и затем, при решении следующих подзадач, используется как данное. 4

Например, динамическое программирование применяют, когда нужно найти кратчайший маршрут для перемещения из города A в город B. 1