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

Источник: Часть III. Восстановление решения в задачах на ДП

Она будет принимать в качестве параметров собственно подзадачу (например, координаты клетки в задаче про черепашку, или величины i и j в задаче про монеты) и выводить (в выходной файл или какой-нибудь массив) решение этой подзадачи (т.е. оптимальный путь или способ набора этой суммы; естественно, в последнем случае мы будем запускать процедуру, только если решение этой подзадачи существует).

Источник: Часть III. Восстановление решения в задачах на ДП

Примеры таких задач мы уже видели: первая задача про черепашку, задача про 01-последовательности и задача про монеты.

Источник: Часть IV. Классы задач на ДП

Такую задачу мы тоже уже видели: вторая задача про черепашку.

Источник: Часть IV. Классы задач на ДП