Deterministic Dynamic Programming — Exact sequential optimization under known parameters

Fikiria kupanga njia ya gharama nafuu kupitia mtandao wa miji ambapo gharama zote za barabara zinajulikana mapema. Badala ya kutathmini kila njia kamili inayowezekana, uamuzi maamuzi hufanya kazi kwa kurudi nyuma: katika kila jiji huandika gharama ya bei nafuu zaidi kufikia lengo kutoka hapo. Mara kila jiji linapoandikwa, kufuatilia njia bora mbele ni rahisi. Hii hoja ya kurudi nyuma — kanuni ya uboreshaji ya Bellman — ndiyo moyo wa DP ya uhakika: sehemu yoyote ya njia bora lazima yenyewe iwe bora.