Jelaskan Langkah-langkah dari Divide and Conquer

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.