Divide and Conquer Algorithms Dynamic Programming Algorithms arasındaki fark nedir ? Nasıl iki dönem farklı mı ? Aralarındaki farkı anlamıyorum.

Basit bir örnek, ikisi arasında herhangi bir fark olduğunu kabul ve benzer göründükleri gibi lütfen.

Böl ve Fethet

Ve alt problemlerine sorun bölerek çalışır bölmek Fethetmek, alt-sorun yinelemeli olarak her fethetmek ve bu çözümleri birleştirin.

Dinamik Programlama

Dinamik Programlama ve örtüşen subproblems ile ilgili sorunları çözmek için bir tekniktir. Alt-sorun her sadece bir kez çözüldü ve alt-sorun her sonucun bir tablo içinde saklı ( genellikle bir dizi veya karma tablo olarak uygulanan) gelecek başvurular için. Bu alt çözümleri özgün çözüm elde etmek için kullanılabilir ve alt-sorun çözümleri depolama tekniği memoization olarak bilinir.

DP = recursion re-use düşünebilirler

Farkı anlamak için klasik bir örnek n'inci fibonacci sayısını elde etme yolunda hem bu yaklaşımlar görebilirsiniz. Bu mıt'den material kontrol edin.

EDİT

Böl ve yönet yaklaşımı

Dinamik Programlama Yaklaşımı