Nedirdinamik programlama?

Nasıl özyineleme, memoization, vb farklı?

Üzerinde wikipedia article okudum, ama ben hala gerçekten anlamıyorum.

Dinamik programlama son bilgi için kullandığınızda bundan sonra daha kolay bir problem çözme.

İyi bir örnek=1,000,002 n fibonacci dizisi çözme.

Bu çok uzun bir süreç olacak, ama eğer sana verirsem n sonuç=1.000.000 n=1,000,0001 ne? Aniden sorun sadece daha yönetilebilir hale geldi.

Dinamik programlama problemleri dize, dize Düzenle sorun olarak kullanılır. Bir alt küme(ler) sorunu çözmek ve daha sonra bu bilgileri daha zor orijinal sorunu çözmek için kullanın.

Dinamik programlama ile, masa çeşit sizin sonuç genellikle mağaza. Sorunun cevabı ihtiyacınız olduğunda, size tabloyu referans ve eğer ne olduğunu zaten biliyorsanız bakın. Değilse, tablonuzdaki verileri kendiniz cevap doğru bir basamak vermek için kullanın.

Cormen Algoritmalar kitabı dinamik programlama ile ilgili bir bölüm var. VE Google Kitaplar ücretsiz! Bunun dışında here. kontrol edin