Jednorozmerné dynamické programovanie

To, čo sme si zatiaľ ukázali sa nazýva aj jednorozmerné dynamické programovanie. Jednorozmerné preto, lebo náš podproblém $D[i]$ mal iba jednu hodnotu, od ktorej závisel -- $i$.

Dynamické programovanie je možné reprezentovať aj pomocou tabuliek. Náš zlodejský príklad si vieme predstaviť ako jeden riadok tabuľky.

Tento pohľad na úlohy dynamického programovania môže byť vhodný spôsob na lepšiu predstavu vzťahov medzi podproblémami. Na tabuľke možno znázorniť šípkami vzťahy, ktoré sú potrebné na výpočet jednej konkrétnej hodnoty.