Divide & Conquer

Divide & Conquer merupakan suatu cara untuk memecahkan masalah.

Divide:  membagi masalah menjadi beberapa submasalah yang memiliki kemiripan dengan masalah semula namun berukuran lebih kecil (idealnya berukuran hampir sama),

Conquer: memecahkan (menyelesaikan) masing-masing submasalah (secara  rekursif), dan

Combine: mengabungkan solusi masing-masing submasalah sehingga membentuk solusi masalah semula.

 

contoh kasus divide & conquer:

 

 

penjelasan cerita santa’s dirty socks : http://csunplugged.org/divideAndConquer

 

DOWNLOAD

slide kuliah : asd1_6 Divide and Conquer

 

referensi lain:

contoh kasus divide & conquer

diktat kuliah divide & conquer – by Rinaldi Munir