dynamic-programming पर टैग किए गए जवाब

बंद हो गया । इस प्रश्न पर अधिक ध्यान देने की आवश्यकता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? प्रश्न को अपडेट करें ताकि यह इस पोस्ट को संपादित करके केवल एक समस्या पर केंद्रित हो । 10 महीने पहले …

276 algorithm  dynamic-programming 

ज्ञापन और गतिशील प्रोग्रामिंग के बीच अंतर क्या है? मुझे लगता है कि गतिशील प्रोग्रामिंग ज्ञापन का एक सबसेट है। क्या यह सही है?

247 dynamic-programming  terminology  difference  memoization 

मेरे पास पूर्णांकों का एक सेट है। मैं डायनामिक प्रोग्रामिंग का उपयोग करते हुए उस सेट की सबसे लंबे समय तक वृद्धि को प्राप्त करना चाहता हूं ।

215 algorithm  computer-science  dynamic-programming  memoization  lis 

नीचे से ऊपर दृष्टिकोण (गतिशील प्रोग्रामिंग करने के लिए) पहले "छोटे" subproblems को देख में होते हैं, और फिर छोटे समस्याओं का हल का उपयोग कर बड़ा subproblems का समाधान। ऊपर से नीचे एक "प्राकृतिक तरीके से" और जाँच में समस्या को हल करने से पहले अगर आप subproblem का …

177 dynamic-programming  difference  memoization 

कल्पना कीजिए कि आप एक बिल्ली के साथ एक ऊंची इमारत में हैं। बिल्ली एक नीची कहानी की खिड़की से बाहर गिरने से बच सकती है, लेकिन अगर उसे ऊंची मंजिल से फेंक दिया जाए तो वह मर जाएगी। कम से कम प्रयासों का उपयोग करके, आप सबसे लंबी ड्रॉप …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

डिवाइड और कॉनकॉर अल्गोरिथम और डायनामिक प्रोग्रामिंग अल्गोरिद्म में क्या अंतर है? दोनों शब्द कैसे अलग हैं? मुझे उनके बीच का अंतर समझ नहीं आ रहा है। कृपया दोनों के बीच किसी भी अंतर को समझाने के लिए एक सरल उदाहरण लें और वे किस आधार पर समान दिखते हैं।

140 algorithm  dynamic-programming  divide-and-conquer 

बन्द है। यह प्रश्न स्टैक ओवरफ्लो दिशानिर्देशों को पूरा नहीं करता है । यह वर्तमान में उत्तर स्वीकार नहीं कर रहा है। इस प्रश्न को सुधारना चाहते हैं? सवाल को अपडेट करें ताकि यह स्टैक ओवरफ्लो के लिए विषय पर हो । 5 साल पहले बंद हुआ । इस प्रश्न …

96 algorithm  dynamic-programming 

मुझे पता है कि Knapsackयह एनपी-पूर्ण है जबकि इसे डीपी द्वारा हल किया जा सकता है। वे कहते हैं कि डीपी समाधान है pseudo-polynomial, क्योंकि यह "इनपुट की लंबाई" में घातीय है (यानी इनपुट को एन्कोड करने के लिए आवश्यक बिट्स की संख्या)। दुर्भाग्य से मुझे नहीं मिला। क्या कोई …

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

वहाँ आकार का एक ग्रिड है एन एक्स एम । कुछ कोशिकाएँ '0' द्वारा निरूपित द्वीप हैं और अन्य जल हैं । प्रत्येक जल प्रकोष्ठ पर एक संख्या होती है जो उस प्रकोष्ठ पर बने पुल की लागत को दर्शाती है। आपको न्यूनतम लागत का पता लगाना होगा जिसके लिए …

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

N के साथ NXP स्टैक के एक सेट को देखते हुए स्टैक की संख्या, और P स्टैक की क्षमता होने के कारण, मैं स्थान A में कुछ नोड से कुछ मनमाने स्थान B पर जाने के लिए आवश्यक स्वैप की न्यूनतम संख्या की गणना कैसे कर सकता हूं? मैं एक …

12 python  algorithm  sorting  stack  dynamic-programming