Divide and Conquer

Di dalam ilmu komputer, algoritme divide and conquer adalah algoritme yang sangat populer. Prinsip dari algoritme ini adalah memecah-mecah masalah yang ada menjadi beberapa bagian kecil sehingga lebih mudah untuk diselesaikan.

Langkah-langkah 

Langkah-langkah umum algoritme Divide and Conquer adalah: 

 Divide: Membagi masalah menjadi beberapa upa-masalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama).
 Conquer: Memecahkan (menyelesaikan) masing-masing upa-masalah (secara rekursif).
 Combine: Menggabungkan solusi masing-masing masalah sehingga membentuk solusi masalah semula.

Referensi 

Komputer
Algoritme