डायनेमिक प्रोग्रामिंग में स्टोर करने की तकनीक?

विषयसूची:

डायनेमिक प्रोग्रामिंग में स्टोर करने की तकनीक?
डायनेमिक प्रोग्रामिंग में स्टोर करने की तकनीक?

वीडियो: डायनेमिक प्रोग्रामिंग में स्टोर करने की तकनीक?

वीडियो: डायनेमिक प्रोग्रामिंग में स्टोर करने की तकनीक?
वीडियो: गतिशील प्रोग्रामिंग समस्याओं को हल करने के लिए 5 सरल कदम 2024, नवंबर
Anonim

स्पष्टीकरण: संस्मरण वह तकनीक है जिसमें पहले परिकलित मान संग्रहीत किए जाते हैं, ताकि, इन मानों का उपयोग अन्य उप-समस्याओं को हल करने के लिए किया जा सके।

गतिशील प्रोग्रामिंग में किस विधि का उपयोग किया जाता है?

डायनेमिक प्रोग्रामिंग (डीपी) पद्धति का उपयोग इस प्रक्रिया में खपत मीठे पानी का लक्ष्य निर्धारित करने के लिए किया जाता है। डीपी का उपयोग आम तौर पर हर चरण में एक चर के साथ अनुकूलन समस्याओं की एक श्रृंखला में कई चर के साथ एक जटिल समस्या को कम करने के लिए किया जाता है।

डायनेमिक प्रोग्रामिंग की मदद से निम्न में से किसका समाधान किया जाता है?

स्पष्टीकरण: सबसे लंबी सामान्य बाद की समस्या में इष्टतम सबस्ट्रक्चर और ओवरलैपिंग उप-समस्याएं दोनों हैं। इसलिए, इस समस्या को हल करने के लिए गतिशील प्रोग्रामिंग का उपयोग किया जाना चाहिए।

गतिशील प्रोग्रामिंग के दो तरीके क्या हैं?

गतिशील प्रोग्रामिंग के दो दृष्टिकोण हैं:

  • ऊपर से नीचे का तरीका।
  • बॉटम-अप अप्रोच।

जब गतिशील प्रोग्रामिंग का टॉप-डाउन दृष्टिकोण लागू किया जाता है?

क्या होता है जब किसी समस्या पर डायनेमिक प्रोग्रामिंग का टॉप-डाउन अप्रोच लागू किया जाता है? (बी) यह अंतरिक्ष की जटिलता को बढ़ाता है और समय की जटिलता को कम करता है स्पष्टीकरण: जैसा कि उल्लेख किया गया दृष्टिकोण संस्मरण तकनीक का उपयोग करता है यह हमेशा पहले से गणना किए गए मूल्यों को संग्रहीत करता है।

सिफारिश की: