Pri temu algoritmu razdelimo osnovni problem na dva podproblema potem rešimo vsak podproblem zase in
Tak postopek ponavljamo dokler nismo sposobni rešiti podproblemov
čas pri izvajanju algoritmov če moramo pri reševanju problema večkrat uporabiti rezultat katerega od podproblemov
Ko je problem velik ga razdelimo na podprobleme in se posvetimo posameznim problemom
Zapis and pomeni da je za rešitev problema potrebno rešiti vse podprobleme seznamu or pomeni da za rešitev
kjer je pi ime podproblema ci pa cena za prevedbo problema na podproblem pi
optimizacijskimi metodami saj lahko optimizacijski algoritmi uporabljajo podatke in rešitve podobnih že rešenih podproblemov
To je pristop od zgoraj navzdol najprej smo problem razbili na podprobleme in potem podprobleme rešili
Osnovni prijemi za snovanje algoritmov rekurzija razcep na podprobleme dinamično programiranje
Najprej loci podprobleme na odlocevalce potem bos lazje vplival
Tak postopek ponavljamo, dokler nismo sposobni rešiti podproblemov.
Razstaviti ga moramo na dva podproblema
grafi algoritmi preiskovanja hevristično reševanje problemov optimizacijski problemi razbijanje na podprobleme
pod podproblemi ne ponavljajo ali če jih je eksponentno mnogo dinamičnim programiranjem ne moremo priti
Vse podprobleme katerih rešitve bomo potrebovali rešimo vnaprej in si rešitve zapomnimo