- Učenici već stečenim znanjem o konstrukciji simetrale ugla (kao i osobine simetrale ugla) vrše razlaganje na sledće potprobleme : a) Nalaženje tačke jednako udaljene od stranice AB, b) Nalaženje tačke jednako udaljene od stranice AB i Bc, v)
, da bi Vaš rad bio lakši i brži. potprobleme , a oni dalje na pot-pot-probleme i sve tako dok se ne stigne do najjednostavnijih problema, koje se ne moraju dalje
" radi "na ovom principu (Quick sort). potprobleme se neke pojave više puta. Ukoliko bi svaki bi rešavan onog trenutka kada se na njega naiđe, ne vodeći računa o tome da li je
veoma moćna tehnika, ali njeno korišćenje nije uvek opravdano. Ako je zadatak takav da ćemo na sve (ili veliku većinu) potprobleme naići tokom izračunavanja tražene vrednosti, može se desiti da memoization radi čak i sporije od iterativnog
i u proizvodima M 1 M 2... M k i M k 1 M k 2... M n (dinamičko programiranje). Znači, polazni problem poseduje optimalne potprobleme , te se može iskoristi mehanizam (dinamičkog programiranja). Vrednost k za koji se postiže optimum se pamti u matrici B
se svi ulazni podaci potrebni za kasniju analizu i stiče predstava o obimu problema koji se potom deli na različite potprobleme . Na ovom mestu, nakon prikupljanja ulaznih informacija, najbolje je strukturisati, grupisati i povezati sve ulazne
rekurzivnim pozivom procedure (ZAVADI), i objedinjavanje dobijenih rešenja (PA VLADAJ). Najčešće se problem deli u potprobleme jednake veličine, tradicionalno se onaj fragment algoritma koji ima bar dva rekurzivna poziva naziva