dynamic programming kavramlarını alandaki herhangi bir problemi ne zaman çözdünüz? Bazen, knapsack problem'un oluşturulmuş örneğini çözmek için kullanıldığında nasıl uygulanabileceği açık değildir.Alanda ne zaman dinamik programlama kullandınız?
6
A
cevap
3
Daha geniş bir dizi sorun için geçerli olduğundan, alandaki sorunları çözmek için memoization kullanmak muhtemelen çok daha yaygındır. DP, sadece çok fazla örtüşen alt probleminiz olduğunda, sadece fibonacci sayılarını (zor yoldan) veya asal sayıları (verimli yol) hesaplarken olduğu gibi adlandırılır.
Ayrıca, bağlandığınız sayfanın bir list of algorithms that use DP vardır.
İlgili konular
- 1. Ne sysv/posix ileti sıraları kullandınız?
- 2. Haskell'de Data.Map ile dinamik programlama?
- 3. Grails'te Zaman Uyumsuz Programlama
- 4. Dinamik Programlama özyinelemeli veya yinelemeli
- 5. Meta Programlama, ne işe yarar?
- 6. Rhino Igloo kullandınız mı?
- 7. JustCode kullandınız mı?
- 8. dinamik programlama - en uygun kırılma noktası
- 9. Ayrık Sırt Çantası Dinamik Programlama Python3
- 10. Statik ve dinamik programlama dilleri arasında farklı
- 11. Dinamik Programlama ve Sırt Çantası Uygulaması
- 12. Doctrine2: Dinamik varlık ilişkilendirmeleri, birçok targetEntity bir alanda
- 13. Programlama bağlamında "offset" ne anlama geliyor?
- 14. Bir initform ne zaman kullanılır?
- 15. OpenGLES 2 - glBindTexture ne zaman ve ne zaman glActiveTexture?
- 16. Ne zaman assert() kullanılmalı ve ne zaman kullanılmalı?
- 17. Gen_Fsm ne zaman kullanılır ve Gen_Server ne zaman kullanılır?
- 18. GörünümWillAppear ve ne zaman viewDidLoad içine koymak ne zaman?
- 19. Ne zaman kullanılmalı ve Aurelia'da ne zaman kullanılır?
- 20. Vektörler ne zaman kullanılır ve C++ dizini ne zaman kullanılır?
- 21. undef_method ne zaman kullanılır ve remove_method ne zaman kullanılır?
- 22. Eklentiler ne zaman seçilecek ve ne zaman ipucu seçileceği
- 23. Bir kullanıcı ne zaman ve ne zaman bir Facebook paylaştı
- 24. RequireJS ne zaman arama asenkron gerektirir? Ne zaman senkronize edilir?
- 25. Neden sözlükte değişmez bir değer kullandınız?
- 26. HttpContext.User.Identity ne zaman ayarlandı?
- 27. Ne zaman getPermanentIDsForObjects :?
- 28. Parallel.For ne zaman kullanılır?
- 29. [MTAThread] ne zaman kullanılmalıdır?
- 30. recyclerView.setHasFixedSize ne zaman kullanılır?