Bagi dan atasi

Versi yang bisa dicetak tidak lagi didukung dan mungkin memiliki kesalahan tampilan. Tolong perbarui markah penjelajah Anda dan gunakan fungsi cetak penjelajah yang baku.

Di dalam ilmu komputer, algoritme Bagi dan atasi 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: ^[1]

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

Referensi

^ Makalah Algoritme Divide and Conquer^{[pranala nonaktif permanen]}

Artikel bertopik komputer ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

[1] Makalah Algoritme Divide and Conquer^{[pranala nonaktif permanen]}

[1]