«dynamic-programming» etiketlenmiş sorular

Kapalı . Bu sorunun daha fazla odaklanması gerekiyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek ister misiniz? Soruyu, yalnızca bu yayını düzenleyerek tek bir soruna odaklanacak şekilde güncelleyin . 10 ay önce kapalı . Bu soruyu geliştir Nedir dinamik programlama ? Özyineleme, not, vb. Arasında ne fark vardır? …

276 algorithm  dynamic-programming 

Not ve dinamik programlama arasındaki fark nedir? Bence dinamik programlama bir memoizasyon alt kümesidir. Doğru mu?

247 dynamic-programming  terminology  difference  memoization 

Bir tamsayı kümem var. Dinamik programlama kullanarak bu setin en uzun artan dizisini bulmak istiyorum .

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Aşağıdan yukarıya (dinamik programlamaya) yaklaşımı ilk "küçük" alt problemlerden bakarak oluşur ve sonra daha küçük sorunlara çözüm kullanarak daha büyük altproblemleri çözer. Yukarıdan aşağıya , sorunun "doğal bir şekilde" çözülmesinden ve daha önce alt problemin çözümünü hesaplayıp hesaplamadığınızdan emin olmanız gerekir. Biraz kafam karıştı. Bu ikisi arasındaki fark nedir?

177 dynamic-programming  difference  memoization 

Bir kedi ile yüksek bir binada olduğunuzu düşünün. Kedi düşük katlı bir pencereden düşerek hayatta kalabilir, ancak yüksek bir yerden atılırsa ölecektir. En az sayıda denemeyi kullanarak kedinin hayatta kalabileceği en uzun damlayı nasıl anlayabilirsiniz? Açıkçası, sadece bir kediniz varsa, sadece doğrusal olarak arama yapabilirsiniz. İlk önce kediyi birinci kattan …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

Böl ve Conquer Algoritmaları ile Dinamik Programlama Algoritmaları arasındaki fark nedir? İki terim nasıl farklı? Aralarındaki farkı anlamıyorum. Lütfen ikisi arasındaki farkları ve hangi zeminde benzer olduklarını açıklamak için basit bir örnek alın.

140 algorithm  dynamic-programming  divide-and-conquer 

Kapalı. Bu soru Yığın Taşması yönergelerini karşılamıyor . Şu anda cevapları kabul etmiyor. Bu soruyu geliştirmek mi istiyorsunuz? Stack Overflow için konuya uygun olması için soruyu güncelleyin . 5 yıl önce kapalı . Bu soruyu geliştirin Dinamik Programlamayı öğrenmek isteyen biri için yönetilebilir bir şekilde anlaşılabilir bir örnek arıyorum. Burada …

96 algorithm  dynamic-programming 

KnapsackDP ile çözülebilirken bunun NP-tamamlandığını biliyorum . pseudo-polynomial"Girdi uzunluğu" (yani girdiyi kodlamak için gereken bit sayısı) açısından üssel olduğu için DP çözümünün öyle olduğunu söylerler . Maalesef anlamadım. Bu pseudo-polynomialşeyi bana yavaşça açıklayan var mı?

90 language-agnostic  complexity-theory  dynamic-programming  knapsack-problem 

N x M boyutunda bir ızgara vardır . Bazı hücreler '0' ile gösterilen adalardır ve diğerleri sudur . Her su hücresinin üzerinde, o hücreye yapılan köprünün maliyetini gösteren bir numara vardır. Tüm adaların bağlanabileceği minimum maliyeti bulmalısınız. Hücre, bir kenarı veya tepe noktasını paylaşıyorsa başka bir hücreye bağlanır. Bu sorunu …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

N'nin yığın sayısı ve P'nin yığın kapasitesi olduğu bir dizi NXP yığını göz önüne alındığında, A konumundaki bir düğümden bazı rastgele B konumuna geçmek için gereken minimum swap sayısını nasıl hesaplayabilirim? Bir oyun tasarlıyorum ve son amaç tüm yığınları aynı renkte olacak şekilde sıralamak. # Let "-" represent blank spaces, …

12 python  algorithm  sorting  stack  dynamic-programming