Dua pendekatan PD

Dua pendekatan yang digunakan dalam PD: maju (forward atau up-down) dan mundur (backward atau bottom-up). Misalkan x1, x2, …, xn menyatakan peubah (variable) keputusan yang harus dibuat masing-masing untuk tahap 1, 2, …, n. Maka, pertama Program dinamis maju. Program dinamis bergerak mulai dari tahap 1, terus maju ke tahap 2,3, dan seterusnya sampai tahap n. Runtunan peubah keputusan adalah x1, x2, …, xn. Kedua Program dinamis mundur. Program dinamis bergerak mulai dari tahap n, terus mundur ke tahap n – 1, n – 2, dan seterusnya sampai tahap 1. Runtunan peubah keputusan adalah xn, xn-1, …, x1.