Za druge pomene glejte Deli in vladaj (razločitev).

Deli in vladaj (angleško Divide and Conquer) predstavlja strategijo delitve problema na manjše probleme, ki so prvotnemu problemu enaki (enakega tipa). Tak postopek ponavljamo, dokler nismo sposobni rešiti podproblemov.

Strategija temelji na rekurziji.

Algoritmi

---

• bisekcija
• iskanje mejnih elementov zaporedja
• urejanje z zlivanjem
• hitro urejanje (Quick sort)
• množenje števil
• množenje matrik
• Strassenovo množenje matrik
• Hanojski stolpi
• iskanje k-tega elementa po velikosti

Splošna procedura

---

procedure DeliInVladaj(a, dno, vrh, rešitev) // aa^*; dno>=1 so podatki begin if problem majhen (dno, vrh) then resi (a, dno, vrh, rešitev) else begin // problem ni majhen, potrebna delitev s := deli(dno,vrh) // index delitve, razdeli na 2 podproblema DeliInVladaj(a, dno, s, rešitev) // reši levi podproblem DeliInVladaj(a, s+1, vrh, rešitev) // reši desni podproblem Združi(dno, s, vrh, rešitev) // združi rešitve posameznega podproblema end end

Računalništvo | Algoritmi

Teile und herrsche (Informatik) | Divide and conquer algorithm | Algoritmo divide y vencerás | Diviser pour régner (informatique) | אלגוריתם הפרד ומשול | Divide et impera (informatica) | 分割統治法 | Dziel i rządź | 分治法