Optimization problem solving by dynamic programming

Optimizacija je matematički postupak traženja minimuma ili maksimuma neke funkcije. Uključena je u rješavanje najzahtjevnijih algoritamskih problema, a njezine tehnike rješavanja usavršene su primjenom računala. Dinamičko programiranje je tehnika oblikovanja algoritma za rješavanja optimizacijskih problema. Prvi spominje i razvija tu tehniku R.Bellman. Rješava kompleksne probleme optimizacije na način da ih podjeli na manje ponavljajuće potprobleme čiji se rezultati pospremaju i time se smanjuje eksponencijalno vrijeme izvođenja algoritma na linearno. Koristi se za rješavanje mnogih problema kao na primjer Fibonaccijev niz, uzastopno množenje više matrica, računanje binomnih koeficijenata, izračunavanje sličnosti dvaju nizova, problem naprtnjače itd