Вчера ещё раз перебирал анкеты с прошедшего Фестиваля языков (нужно будет всё-таки набрать их в компьютер и сделать какую-нибудь статистику) и попался мне на глаза один необычный ответ.

Источник: 088031 Фестиваль языков

Василько свои гусли перебирал, а сёстры им обоим помогали и склад налаживать и голос выводить.

Источник: Святолесские певцы (Старинное предание)

Уселся он у стола, да всю ночь и перебирал бумаги какие-то… и по сей час, смотрите-ка, сидит…

Источник: VIII

Это и называется ДП с просмотром назад: вы в цикле перебираете все подзадачи, дойдя до очередной подзадачи, вы вычисляете ответ на неё, используя ответы на более простые подзадачи, которые вы вычислили раньше.

Источник: Часть V. Способы написания ДП

Тут полезно представить себе орграф подзадач: вы перебираете вершины одну за другой и, встав в очередную вершину, смотрите, куда из неё идут ребра.

Источник: Часть V. Способы написания ДП