Teknoloji Haberleri
Aşağı Git
Tüm Forumlar
Web Tasarım - Programlama
Yazılım Geliştirme
Java
Rekursif ile Dinamik programlama arasındaki fark nedir??
Bu konudaki kullanıcılar: 1 misafir
3
Cevap 606
Tıklama 0
Öne Çıkarma
Cevap 606
Tıklama 0
Öne Çıkarma
1. sayfa
-
Rekursif ile Dinamik programlama arasındaki fark nedir??
1. sayfa
DH Mobil uygulaması ile devam edin.
Mobil tarayıcınız ile mümkün olanların yanı sıra, birçok yeni ve faydalı özelliğe erişin.
Gizle ve güncelleme çıkana kadar tekrar gösterme.
http://www.bahadirbirsoz.com/fibonacci-ve-recursive-ozyinelemeli-islemler/
buradan bakıp anlamaya çalışabilirsin.
< Bu mesaj bu kişi tarafından değiştirildi orcnd -- 18 Ağustos 2018; 6:19:22 >
https://en.wikipedia.org/wiki/Dynamic_programming
< Bu ileti mini sürüm kullanılarak atıldı >
Bu durumda, buyuk problemi cozerken, kucuk problemlerin cozumlerini dynamic olarak aklinda tutarak ( memoization ) daha kisa zamanda cozebilirsin bazi durumlarda. Ornegin 46! = A ise, 47! hesaplamak icin A * 47 yapmak yeterli olacaktir.
Yani recursive dynamic programming yaparken kullanilabilir de, kullanilmayabilir de. Recursive olarak cozebilecegin bir problemi dp ile daha hizli cozebilirsin de, cozemeyebilirsin de. Ornegin n tane node iceren bir tree'nin yuksekligini ( height ) recursive olaran logn zamanda bulabilirsin (tree nin yapisina gore, bulamayabilirsin de ). Recursion kullanarak cozebilecegin bu problemi, dynamic programming olarak daha hizli cozemeyebilirsin.
Algoritma ve data analizi yapip, recursion tree yi analiz edip DP formatini olusturup buna karar verilebilir.
Fibonacci orneginde DP kullanilabilir, cunku recursion analizi yaparsan ayni problemi defalarca cozdugunu gorursun, memoization ile bu sure O(1) e indirgenebilir.
< Bu mesaj bu kişi tarafından değiştirildi Mephalay -- 18 Ağustos 2018; 21:29:31 >
< Bu ileti tablet sürüm kullanılarak atıldı >