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.