Bagi dan atasi

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

Langkah-langkah

Langkah-langkah umum algoritma 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

Konten ini disalin dari wikipedia, mohon digunakan dengan bijak.

×
Advertisement